4138: 【12NOIP普及组】质因数分解

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

21

Sample Output Copy

7

Source/Category