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

Найдите наименьший период строки и наибольшее $k$, при котором строка представима как $k$ повторений одной подстроки.

Период длины $p$ - это такое $p$, что $s_i = s_{i+p}$ для всех $i$, где обе позиции существуют. Период не обязан делить длину: у строки abcab период 3, хотя $5$ на $3$ не делится.

Одна строка из строчных латинских букв длиной не больше $10^6$.

Выведите два числа: наименьший период и наибольшее $k$, при котором строка является $k$ повторениями подстроки.