Заданий непустий рядок \(S\). Необхідно знайти таке найбільше число \(K\) та рядок \(T\), що \(S\) співпадає з рядком \(T\) виписаним \(K\) раз підряд.

Формат вхідних даних

Непустий рядок \(S\) довжиною не більше \(10^6\), що складається лише з малих латинських літер.

Формат вихідних даних

Одне число - найбільше можливе значення \(K\)

Приклад вхідних даних-1

aaaaa

Приклад вихідних даних-1

5

Приклад вхідних даних-2

abcabcabc

Приклад вихідних даних-2

3

Приклад вхідних даних-3

abc

Приклад вихідних даних-3

1