编程题：h0090. 字符串乘方

给定两个字符串a和b,我们定义a*b为他们的连接。

例如，如果a=”abc” 而b=”def”， 则a*b=”abcdef”。

如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=””(空字符串)，a^(n+1)=a∗(a^n)。

### 输入格式:

输入包含多组测试样例，每组测试样例占一行。

每组样例包含一个字符串s，s的长度不超过100。

最后的测试样例后面将是一个点号作为一行。

### 输出格式:

对于每一个s，你需要输出最大的n，使得存在一个字符串a，让s=a^n。
### 输入样例:

in
abcd
aaaa
ababab
.


### 输出样例:

out
1
4
3







答案：若无答案欢迎评论