质因数分解

Time Limit: 1s Memory Limit: 128MB Submissions: 252 Solved: 101 
Description

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

Input

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

Output

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

Sample Input
21
Sample Output
7
Hint
【输入输出样例说明】
21=3*7,7>3,故输出7。
【数据规模】
对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。

Source
NOIP2012