4173 - 2019海淀区信息学奥赛比赛试题1：约数 (divisor)
时间限制 : 1 秒
内存限制 : 128 MB
对于一个正整数n，如果n除以某个正整数d所得的余数为0，我们称d是n的
约数。显然1和n一定是n的约数，请问对于给定的n(n≥2)，除了n本身以外，最
大的约数是多少？
输入
共一行，包含一个正整数n。
输出
共一行，包含一个正整数，表示n除了自身以外的最大约数。
样例
输入
15
输出
5
提示
15的约数有1,3,5,15，除了15本身以外的最大约数为5。
【数据范围】
对于30%的数据，n≤100；
对于50%的数据，n≤10^6；
对于100%的数据，2≤n≤2×10^9 。