Period of the string#5443

Period of the string

0,5 secondi

64 megabyte

Media

A string $S$ is said to have a period $T$ if $S = T^{n}$ \textbf{S} = \textbf{T}^n for some integer $n$ .

Given a string $S$ , your task is to determine the smallest possible length of $T$ such that $S = T^{n}$ \textbf{S} = \textbf{T}^n for some integer $n$ .

Input

The input consists of a single string $S$ , with a length ranging from $1$ to $1 0^{6}$ 10^6 characters.

Output

Output a single integer representing the length of $T$ .

Esempi

Esempio 1

Loading

S = T^{n}

S = T^{n}

1 0^{6}