问题 1457 --约数(三)

1457: 约数(三)

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 2041  解决: 383
[提交][状态][讨论版]

题目描述

六六心血来潮,刚学了除法,就研究约数。对于一个正整数n,如果n除以某个正整数m所得的余数为0,我们称m是你的约数。显然1和n一定是n的约数,请问对于给定的n(21亿>=n>=2),除了n本身以为,最大的约数是多少?


输入

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

输出

一共正整数,表示n除自身以外的最大约数。

样例输入

12

样例输出

6

提示

来源

[提交][状态]