Smallest divisor

For a given positive integer $n$, print its smallest divisor other than $1$.

Input

One positive integer $n(1<n<2^{31})$.

Output

Print the smallest divisor of $n$, other than $1$.

Examples