编程题：4209 字符串的幂

给定两个字符串a和b，定义a*b为两个字符串的联接。例如，a=“abc”，b=“def”，则a*b=“abcdef”。若将字符串的联接看作乘法，则字符串的非负整数次幂可这样定义：a⁰=“”（空串）,a⁽ⁿ⁺¹⁾=a*(aⁿ)。

### 输入格式:

每组测试数据占一行，为一个字符串s，s中的字符都是可显示的。s的长度至少为1，最多不超过1000000个字符。字符“.”，表示输入结束。

### 输出格式:

对每个字符串s，输出最大整数n，满足：s=aⁿ，a为某个字符串。

### 输入样例:

in
abcd
aaaa
ababab


### 输出样例:

out
1
4
3







答案：若无答案欢迎评论