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

Период строки

Период строки

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

Строка S имеет период T, если

Вам дана строка S. Ваша задача - найти минимальную по длине T такую, что S = T^n для некоторого nN.

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

Строка S длиной от 1 до 10^6 символов.

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

Единственное чило - длина T.

Пример

Входные данные #1
abaabaabaabaaba
Выходные данные #1
3