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

输入格式

一个整数n

输出格式

一个数，即较大的那个质数

输入：

21

输出：

7

样例解释

数据范围

6<=n<=2*10^9