?/p>
.
质因数分?/p>
描述
已知正整?/p>
n
是两个不同的质数的乘积,试求出较大的那个质数?/p>
格式
输入格式
输入只有一行包含一个正整数
n
?/p>
输出格式
输出只有一行包含一个正整数
p,
即较大的那个质数?/p>
样例
1
样例输入
1
21
样例输出
1
7
限制
1S
提示
【数据范围?/p>
对于
60%
的数据,
6
?/p>
n
?/p>
1000
?/p>
对于
100%
的数据,
6
?/p>
n
?/p>
2*10
?/p>
9
次方
问题分析
?/p>
如果一个数
n
是两个素数的乘积,那么其中一个素数必然小于或等于
n
的开平方?/p>