Description

质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。质因子就是既是质数同时也是因子。

比如 $30$ 的质因子有 2 3 5，所以最大质因子就是 $5$。

Format

Input

一个整数 $n$

Output

$n$ 的最大质因子

Samples

30

5

Limitation

$1\sim 3$ 测试点满足 $2\leq n\leq 10^4$

$4\sim 7$ 测试点满足 $2\leq n\leq 10^6$