U211026 约数[2019海淀区4月小学组T1]

2019年海淀区青少年程序设计挑战活动小学组 T1

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

共一行，包含一个正整数n。

共一行，包含一个正整数，表示n除了自身以外的最大约数。

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