题目描述
给定两个字符串 a 和 b，定义 a*b 为它们的连接。例如，如果 a= “abc“ 而 b=“def“，则 a*b=“abcdef“ 。如果将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0= “ “（空字符串），a^ （n+1）=a*（a^n）。
输入
每一个测试样例是一行可打印的字符，用 s 表示。s 的长度至少为 1，且不会超过 100 万。
最后的测试样例后面将是一个点号作为一行。
输出
对于每一个 s，你应该打印最大的 n，使得存在一个 a，让 s=a^n 。