eolymp
Задачи

Степень строки

Степень строки

prb1078 Обозначим через a * b конкатенацию строк a и b.

Например, если a = "abc" и b = "def" то a*b = "abcdef".

Если считать конкатенацию строк умножением, то можно определить операцию возведения в степень следующим образом:

a0 = “” (пустая строка)

an+1 = a * an

По заданной строке s необходимо найти наибольшее значение n, для которого s = an для некоторой строки a.

Входные данные

Каждый тест состоит из одной строкиs, содержащей печатные (отображаемые) символы. Строка s содержит не менее одного и не более миллиона символов.

Выходные данные

Для каждой входной строки s вывести в отдельной строке наибольшее значение n, для которого s = an для некоторой строки a.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
abcd
aaaa
ababab
Выходные данные #1
1
4
3