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

Вхідні дані

Одне натуральне число n (1 < n < 2147000000).

Вихідні дані

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