Problem1838--Num

1838: Num

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

Submit

Description

编一程序,输入正整数N(N在2~32767之间), 求它的最大质因子(包括它本身)。

Input

只有一行,就是正整数N。

Output

只有一行,就是所求的最大质因子。

Sample Input Copy

7

Sample Output Copy

7

Source/Category