Q10298: Power String

給你2個字串a和b，我們定義a*b為他們的連接。例如：假如a="abc"，b="def"，那麼a*b="abcdef"。如果我們把相連視為乘法的話，則我們可以定義:

a^0 = ""（就是空字串啦）
a^1 = a
a^2 = a*a
a^3 = a*a*a
.
.
.
a^(n+1) = a*(a^n)

Input

每組測試資料一列，含有一字串s（長度不會超過1000000）。當遇到僅含有.的一列代表輸入結束。

Output

對每組測試資料，請輸出最大的n使得s=a^n。

Sample Input

abcd
aaaa
ababab
.

Sample Output

1
4
3