Найбільший дільник

Для заданого натурального числа $n$ виведіть його найбільший дільник, відмінний від $n$.

Вхідні дані

Одне натуральне число $n(1<n<2^{31})$.

Вихідні дані

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

Приклади