题目描述: | 原题来自:NOIP 2012 普及组 已知正整数 $n$ 是两个不同的质数的乘积,试求出较大的那个质数。 |
输入: |
输入只有一行,包含一个正整数 $n$。 |
输出: |
输出只有一行,包含一个正整数 $p$,即较大的那个质数。 |
样例输入: | 21 |
样例输出: | 7 |
提示: | 数据范围与提示: 对于 30% 的数据,$n≤1000$; 对于全部数据,$6≤n≤2×10^9$ 。 |
来源: | 无 |
解答: | 无 |