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

Input

One positive integer n (1 < n < 231).

Output

Print the smallest divisor of n other than 1.