Problem4466--质因数分解

4466: 质因数分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


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

输入描述
一个正整数 n。

输出描述
一个正整数 p,即较大的那个质数。

输入样例
21

输出样例
7

数据范围
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*109

Source/Category

 140_T04'