Найменший дільник#8927

Найменший дільник

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading