Дано ціле число \(N\).

Зайдіть таке максимальне ціле число \(x\), що є дільником \(N\) і \(x<N\).

Обмеження

• \(0 \le N \le 10^5\)

Формат вхідних даних

Вхідний потік містить ціле число \(N\).

Формат вихідних даних

У вихідний потік виведіть \(x\).

Приклад вхідних даних

10

Приклад вихідних даних

5

Приклад вхідних даних

7

Приклад вихідних даних

1