1783: 质因数分解(较大质因数)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:11

Description

已知正整数n是两个不同的质数的乘积,试求出较大的那个质数

Input

输入只有一行,包含一个正整数 n。

对于60%的数据,6 ≤ n ≤ 1000。

对于100%的数据,6 ≤ n ≤ 2*10^9

Output

输出只有一行,包含一个正整数 p,即较大的那个质数

Sample Input Copy

21

Sample Output Copy

7