1182: 幂字符串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
对字符串s，定义s^n为n个s相连，即("ab")^3为"ababab"。现在输入一个字符串s，s一定可以转化成t^n的形式（n≥1）。请你求出最大的n。例如：
"abcd"只能表示为("abcd" )^1，则n=1；
"aaaa"可以表示为("a")^4，则n=4；当然"aaaa"也可表示为("aa" )^2或("aaaa")^1；
"ababab"可以表示为("ab")^3，则n=3。
输入
输入共1行，为字符串s，不超过100个字符，且不包含空白字符。
输出
输出共1行，表示最大的n
样例输入
复制
abcd 样例输出
复制
1