Максимальное простое

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Найдите наибольший простой делитель числа $n$ .

Входные данные

Одно натуральное число $n (n \leq 1 0^{14})$ .

Выведите наибольший простой делитель числа $n$ .

Ввод #1

Ответ #1

Отправки 253

Коэффициент принятия 41 %