B23 实践-1 字符串乘方

题目描述

给定两个字符串 $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 10^6$ 。