Problems
Maximum prime factor
Maximum prime factor
Find the largest prime factor of a number $n$.
\InputFile
One positive integer $n\:(n \le 10^{14})$.
\OutputFile
Print the largest prime factor of a number $n$.
Input example #1
100
Output example #1
5