不是VIP会员,不能显示答案

1098 质因数分解

时间限制: 1000 ms 内存限制: 65536 KB
题目描述:

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

输入:

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

对于60%的数据,$6 ≤ n ≤ 1000$。

对于100%的数据,$6 ≤ n ≤ 2×10^9$。

输出:

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

样例输入:
21
样例输出:
7
提示:
来源: NO
解答: NO