Coding is the closest thing we have to superpower ！
定义两个字符串a，b的乘法a*b为它们拼接的结果。比如a = "abc"并且 b = "def"，那么a*b = "abcdef"。那么就可以定义字符串的幂 a^0 = ""，递推关系 a^{n+1} = a*(a^n)。
现在给定一个字符串s，要求找到最大的n使得s\ =\ a^n成立。
多组数据，不超过50组。
对于每一组数据，输入一行非空字符串s，只由小写字母组成，长度不超过10^6。
最后输入一个点表示输入结束。
输出最大的n使得s = a^n成立。
abcd aaaa ababab .
1 4 3