2900: 「一本通 6.2 练习 1」质因数分解

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:90 Solved:67

Description

原题来自:NOIP 2012 普及组

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

Input

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

Output

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

Sample Input Copy

21

Sample Output Copy

7

HINT

对于 30% 的数据,n ≤ 1000
对于全部数据,6 ≤ n ≤ 2×109

加入题单

算法标签: