题目描述

今天小 $Void$ 的数学课讲了质数。

质数—— $2$ 到 $n-1$ 中没有一个数能整除 $n$ ，$n$ 是质数。

已知一个整数 $x$ 等于两个不同的质数相乘。

今天小 $Void$ 的数学作业就是求出 $x$ 较大那个质数因子是多少，你能帮帮他吗？

输入格式

一行一个正整数 $x$ 。

输出格式

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

样例输入

21

样例输出

7

数据范围

对于$60\%$的数据，$6\leq x\leq 1000$；

对于$100\%$的数据，$6\leq x\leq 2 \times 10^9$。