Home => ProblemSet => 100.2012-01:质因数分解
Problem1656--100.2012-01:质因数分解

1656: 100.2012-01:质因数分解

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

输入一个正整数 n。

Output

输出一个正整数 p，即较大的那个质数。

Sample Input Copy 

21

Sample Output Copy 

7

HINT





1≤n≤2×109

Source/Category

函数 质数 NOIP 2012 复赛 普及组 第一题 
[ Submit ] [ Status ]