2698 - 质因数分解

通过次数

21

提交次数

37

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

21

Output

3

Hint

【数据规模】

15654192287164.png

Source

一本通提高