2100: 约数(divisor)

题目描述


对于一个正整数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。

来源/分类


2019年海淀区挑战赛小学组

请先 登录 后评论
  • 0 关注
  • 0 收藏,1179 浏览
  • 轩爸 提出于 2019-08-02 22:37