描述

已知正整数 $n$ 包含有不同的质因子，试求出除数字本身以外最大的那个质因子。

输入

输入只有一行，包含一个正整数 $n$。 $6 \leq n \leq 2 \times 10^9$。

输出

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

输入样例

21

输出样例

7