Maximum prime factor

Find the largest prime factor of a number $n$.

Input

One positive integer $n(n\le 10^{14})$.

Output

Print the largest prime factor of a number $n$.

Examples