题目描述(ID:10011)
标题: 质因数
标签: 其他 数学
详情: 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
输入格式:
输入只有一行,包含一个正整数n。
输出格式:
输入只有一行,包含一个正整数n。
提示: NOIP普及组2012
限制: 对于60%的数据,6 ≤ n ≤ 1000。 对于100%的数据,6 ≤ n ≤ 2 * 10^9。
每个测试点1秒
样例:

输入

6

输出

3

输入

119

输出

17
登录并解答