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