OpenJudge

201201:〖NOIP2012P〗质因数分解

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

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

输入
输入只有一行,包含一个正整数n。
输出
输出只有一行,包含一个正整数p,即较大的那个质数。
样例输入
21
样例输出
7
提示
对于60%的数据,6≤n≤1000。

对于100%的数据,6≤n≤2*109。
来源
NOIP原题
全局题号
10580
提交次数
18
尝试人数
14
通过人数
14