时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

给定两个字符串a和b,我们定义 $a\times b$ 为他们的连接。例如，如果 $a=“abc”$ 而$b=“def”$ ， 则 $a\times b=“abcdef”$ 。

如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：$a^0=“~”$(空字符串)，$a^{(n+1)}=a\times a^n$。

输入格式

若干组测试数据：

每组测试数据一行可打印的字符 $s$ ；

最后一行一个字符 . 表示结束。

输出格式

对于每个 $s$ ，输出最大的 $n$ ，使得 $s=a^n$ 成立。

样例输入

abcd
aaaa
ababab

样例输出

1
4
3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据： $1\le$ $s$ 的长度 $\le 1000000$ 。