406009 - 重复字符串

给出一个字符串S，S可能是多个较短的字符串的重复连接。比如“ababab”为字符串“ab”重复三次的结果；“abc”为“abc”重复一次的结果；“abababab”可能是“abab”重复两次，也可能是“ab”重复四次的结果。 对一个给定的字符串S，求出最大的k，使得它为某个子串A重复k次的结果。

每行一行字符串，长度不超过1 000 000 000，最后一行以“.”表示结束。

每组测试数据输出一行，即输出最大的K值。