Description

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

Input Format

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

Output Format

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

Sample

样例输入

21

样例输出

7

Hint

对于30%的数据，n<=000； 对于全部数据，6=<n<=2*10^9。