题目描述

若将字符串连接看作乘法，$a^n$ 表示将字符串 $a$ 连续重复 $n$ 次。给定非空字符串 $s$，求能使 $s=a^n$ 成立的最大正整数 $n$。

输入格式

多组数据，每组占一整行，字符串可能包含空格。一行单独的 . 表示输入结束。

输出格式

每组输出最大的重复次数。

样例

abcd
aaaa
ababab
.

1
4
3

数据范围

每个字符串长度1至1000000，由可打印ASCII字符组成；每文件所有字符串总长度不超过2000000。