Problem 1053 --幂字符串

1053: 幂字符串

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 285  Solved: 101
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

给你一个字符串,请你判断将此字符串转化成a^n形式的最大的n是多少。
例如:abcd=(abcd)^1,则n=1;
         aaaa=a^4,则n=4;
         ababab=(ab)^3,则n=3。

Input

输入包含多组测试数据。每组输入为一个字符串,长度不超过100,其中不包含空格等空白符。当输入为一个“.”时,输入结束。

Output

对于每组输入,输出将此字符串转化成a^n形式的最大的n。

Sample Input

abcd
aaaa
ababab
.

Sample Output

1
4
3

HINT

Source

[Submit][Status]