Greatest divisor

For a given positive integer $n$ print its greatest divisor other than $n$.

Input

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

Output

Print the greatest divisor of $n$ other than $n$.

Examples