Smallest divisor#8927

Smallest divisor

1 second
128 megabytes
Easy

For a given positive integer , find and print its smallest divisor greater than .

Input

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

Output

Print the smallest divisor of greater than .

Examples

Example 1

Loading
Loading