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

Найдите наибольшее $k$, для которого строка $s$ представима как строка $t$, выписанная $k$ раз подряд.

Одна строка длины $n$ ($1 \le n \le 10^6$) из строчных латинских букв.

Одно число — наибольшее возможное $k$.