Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多段（子串），每段有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一段小于k的就不要了（真浪费），以保证柱子的长度为正整数。Zxl喜欢多样的项链，她应该如何选择数字k，以得到尽可能多的不同的子串？子串都是可以反转的，换句话所，子串（1,2,3）和（3,2,1）是一样的。写一个程序，为Zxl确定最适合的k，从而获得最多不同的子串。

例如：这一串珠子是：（1,1,1,2,2,2,3,3,3,1,2,3,4,1,2,2,1,3,3,2,1）。

k=1的时候，我们得到3个不同的子串：（1），（2），（3）。

k=2的时候，我们得到6个不同的子串：（1,1），（1,2），（2,2），（3,3），（3,1），（2,3）。

k=3的时候，我们得到5个不同的子串:（1,1,1），（2,2,2），（3,3,3），（1,2,3），（3,1,2）。

k=4的时候，我们得到5个不同的子串：（1,1,1,2），（2,2,3,3），（3,1,2,3），（3,1,2,2），（1,3,3,2）。

共有2行，第一行1个整数n，表示珠子的长度（n≤200000），第二行是由空格分开的颜色ai（1≤ai≤n）。

也有2行，第一行2个整数，第一个整数表示能获得的最大不同的子串个数，第二个整数表示能获得最大值的k的个数，第二行输出所有的k（中间有空格）。

一本通提高