【题意】

定义两个字符串 $a$ 和 $b$ 的乘法： $a * b$ ，就是把它们连接起来。

比如： $a$ = abc ，$b$ = def ，那么 $a * b$ = abcdef。

由此推广，字符串的幂运算:

$a^0$ = 空字符串

$a^{n+1}$ = $a * a^n$

给一个字符串 $s$ ，假设存在 $a^n$=$s$, 求 $n$ 的最大值。

【输入格式】

多组数据，每组数据一行字符串 $s \ (1 \le |s| \le 10^6)$。

句号"."表示结束。

【输出格式】

每组数据一行一个整数 $n$。

【样例输入】

abcd
aaaa
ababab
.

【样例输出】

1
4
3