== include(page="template/taskheader" task_id="perioada2") ==

Se da un sir de caractere de lungime $N$, periodic. Sa se determine cate perioade distincte are acest sir.

Se da un sir de caractere de lungime $N$, periodic. Sa se determine perioada de lungime maxima.

h2. Date de intrare

Fişierul de intrare $perioada2.in$ va contine pe prima linie un numar natural $N$. Pe urmatoare linie va fi un sir de caractere de lungime $N$.

Fişierul de intrare $perioada2.in$ va contine pe prima linie un numar natural $N$. Pe urmatoare linie va fi un sir de caractere de lungime $N$

h2. Date de ieşire

Fişierul de ieşire $perioada2.out$ va contine un singur numar, reprezentand numarul de perioade cerute.

Fişierul de ieşire $perioada2.out$ va contine un singur numar, reprezentand lungimea celei mai lungi perioade ale sirului.

h2. Restricţii

* $1 ≤ N ≤ 10.000.000$

* $1 ≤ N ≤ 500.000$

h2. Exemplu