题目描述
对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的约数。显然1和n一定是n的约数，请问对于给定的n(n≥2)，除了n本身以外，最大的约数是多少？

输入格式
一个正整数n。

数据范围

• 对于30%的数据，n ≤ 100；
• 对于50%的数据，n ≤ 10^6；
• 对于100%的数据，2 ≤ n ≤ 2×10^9 。

输出格式
一个正整数，表示n除了自身以外的最大约数。

样例

15

5

样例解释
15的约数有1,3,5,15，除了15本身以外的最大约数为5。