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

Знайдіть найбільший простий дільник числа $n$.

Вхідні дані

Дано одне натуральне число $n(n\le 10^{14})$.

Вихідні дані

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

Приклади