题目描述

给定两个字符串a和b,我们定义$a*b$为他们的连接。 例如，如果$a=”abc”$ 而$b=”def”$， 则$a*b=”abcdef”$。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：$a^0=””$(空字符串)，$a^{n+1}=a∗a^n$。

输入格式

输入包含多组测试样例，每组测试样例占一行。 每组样例包含一个字符串$s$，$s$的长度不超过100。 最后的测试样例后面将是一个点号作为一行。

输出格式

对于每一个$s$，你需要输出最大的$n$，使得存在一个字符串$a$，让$s=a^n$。

样例 #1

样例输入 #1

abcd
aaaa
ababab
.

样例输出 #1

1
4
3