eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

a^0 = “” (пустая строка)

a^{n+1} = a * a^n

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

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

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

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

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

Пример

Входные данные #1
abcd
aaaa
ababab
Выходные данные #1
1
4
3