【问题描述】

给定两个字符串a和b，定义a * b为它们的连接。例如，如果a="abc"而b="def",则a * b="abcdef"。如果将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=" "(空字符串)，a^(n+1)=a*(a^n)。

【输入格式】

每一个测试样例是一行可打印的字符，用s表示。s的长度至少为1，且不会超过100万。最后的测试样例后面将是一个点号作为一行。

【输出格式】

对于每一个s，你应该打印最大的n,使得存在一个a，让s=a^n。

【输入样例】

abcd
aaaa
ababab
.

【输出样例】

1
4
3