磁带复读节拍

题目描述

老式复读机把一段口令循环录制了若干遍。给定口令串 $s$， 求最大的 $k$，使得 $s$ 恰好由某个子串 $w$ 重复 $k$ 次连接而成（$s = w^k$）。 每行一个串，读到单独一行 . 结束。

输入格式

若干行，每行一个仅含英文字母的非空字符串； 整行为 . 时结束读入。

输出格式

对每行输入串输出一行一个整数：最大重复次数 $k$。

数据范围

串长不超过 $50000$，输入行数不超过 $100$。