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

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

1 секунда
128 мегабайтів
Легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading