Problems
Greatest divisor
Greatest divisor
For a given positive integer $n$ print its greatest divisor other than $n$.
\InputFile
One positive integer $n\:(1 < n < 2^{31})$.
\OutputFile
Print the greatest divisor of $n$ other than $n$.
Input example #1
21
Output example #1
7
Input example #2
97
Output example #2
1