Zxl有一次決定制造一條項(xiàng)鏈，她以非常便宜的價(jià)格買了一長(zhǎng)條鮮艷的珊瑚珠子，她現(xiàn)在也有一個(gè)機(jī)器，能把這條珠子切成很多塊（子串），每塊有k（k>0）個(gè)珠子，如果這條珠子的長(zhǎng)度不是k的倍數(shù)，最后一塊小于k的就不要拉（nc真浪費(fèi)），保證珠子的長(zhǎng)度為正整數(shù)。 Zxl喜歡多樣的項(xiàng)鏈，為她應(yīng)該怎樣選擇數(shù)字k來(lái)盡可能得到更多的不同的子串感到好奇，子串都是可以反轉(zhuǎn)的，換句話說，子串（1，2，3）和（3,2,1）是一樣的。寫一個(gè)程序，為Zxl決定最適合的k從而獲得最多不同的子串。

例如：這一串珠子是： (1,1,1,2,2,2,3,3,3,1,2,3,3,1,2,2,1,3,3,2,1)。

k=1的時(shí)候，我們得到3個(gè)不同的子串：(1),(2),(3)

k=2的時(shí)候，我們得到6個(gè)不同的子串： (1,1),(1,2),(2,2),(3,3),(3,1),(2,3)

k=3的時(shí)候，我們得到5個(gè)不同的子串：  (1,1,1),(2,2,2),(3,3,3),(1,2,3),(3,1,2)

k=4的時(shí)候，我們得到5個(gè)不同的子串： (1,1,1,2),(2,2,3,3),(3,1,2,3),(3,1,2,2),(1,3,3,2)

21
1 1 1 2 2 2 3 3 3 1 2 3 3 1 2 2 1 3 3 2 1

6 1
2