Power Strings

题目描述

若干次询问，你需要求出每个字符串最多是由多少个相同的子字符串重复连接而成的。例如，ababab，他最多由ab重复三次得到，因此答案为 $3$，同理，abcde的答案为1。

输入格式

输入包含若干行，每行一个字符串 $S$，表示一次询问。 输入以.结束。

数据范围

$\sum |S| \le 10^6$

输出格式

对于每组询问，输出一个整数表示答案。

样例 #1

样例输入 #1

abcd
aaaa
ababab
.

样例输出 #1

1
4
3