GESP二级 - 质因数分解 - 找出较大的质数

GESP二级 - 质因数分解 - 找出较大的质数

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

输入描述： 输入只有一行，包含一个正整数 n。

• 对于60%的数据，6≤n≤1000。
• 对于100%的数据，6≤n≤2×10⁹。

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

用例输入 1：

21

用例输出 1：

7

示例输入解释： 21可以分解为3和7的乘积，其中7是较大的质数。

示例输出解释： 输出7。

时间限制： C/C++ 1000MS，其他语言 2000MS

内存限制： C/C++ 256MB，其他语言 512MB

难度： 中等