问题 Q: [NOIP2012普及]质因数分解

问题 Q: [NOIP2012普及]质因数分解

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

输入文件名为prime.in。

输入只有一行,包含一个正整数 n。


输出

输出文件名为prime.out。

输出只有一行,包含一个正整数p,即较大的那个质数。


样例输入

21 

样例输出

7 

提示

【数据范围】 
对于 60% 的数据 6 ≤ n ≤ 1000
对于 100%的数据 6 ≤ n ≤ 2*10^9

[提交][状态]