Задачі
Максимальное простое
Максимальное простое
Найдите наибольший простой делитель числа $n$.
\InputFile
Одно натуральное число $n\:(n \le 10^{14})$.
\OutputFile
Выведите наибольший простой делитель числа $n$.
Вхідні дані #1
100
Вихідні дані #1
5