Problem H: 质因数分解（prime）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：232
Solved：66
Description
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
Input
输入文件名为 prime.in。
输入仅有一行，一个正整数n（3≤n≤10^10）
输入仅有一行，一个正整数n（3≤n≤10^10）
Output
输出文件名为 prime.out。
输出共有1行，表示较大的那个质数。
Sample Input Copy
21Sample Output Copy
7HINT
【输入输出样例2】
|
prime.in |
prime.out |
|
20014
|
10007 |
【输入输出样例3】
|
prime.in |
prime.out |
|
10000007
|
10627 |
【数据范围】
对于100%的数据3≤n ≤1010