Problem1240--最大约数

1240: 最大约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 12Submit Num: 17Statistics

Description

一个数的最大约数是指除本身外的最大整除数。例如10的约数有1 2 5 10，其中5是10的最大约数。
设计一个程序，求一个正整数n的最大约数。

Input

第一行为n（n<32767）；

Output

仅输出一个整数，为所求最大约数。

Sample Input Copy 

10

Sample Output Copy 

5

HINT

【数据规模】
n<32767

Source/Category

循环结构 因子 枚举 
Submit