2746: 「一本通 2.2 例 2」Power Strings（重复不做）
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：90
Solved：65
Description
Input
输入若干行，每行有一个字符串。特别的，字符串可能为 . 即一个半角句号，此时输入结束。
Output
输出若干行，每行一个正整数，表示对应行的字符串最多由多少个相同的子字符串重复连接而成。
Sample Input Copy
abcd
aaaa
ababab
.Sample Output Copy
1
4
3HINT
字符串长度 $\leq 10^6$。