Обозначим через a∗b конкатенацию строк a и b.
Например, если a="abc" и b="def" то a∗b="abcdef".
Если считать конкатенацию строк умножением, то можно определить операцию возведения в степень следующим образом:
a0 = “” (пустая строка)
an+1=a∗an
По заданной строке s необходимо найти наибольшее значение n, для которого s=an для некоторой строки a.
Каждый тест состоит из одной строки s, содержащей печатные (отображаемые) символы. Строка s содержит не менее одного и не более 106 символов.
Для каждой входной строки s вывести в отдельной строке наибольшее значение n, для которого s=an для некоторой строки a.