Максимізуйте відношення

Розглянемо функцію R(x), визначену на натуральних числах x, де R(x) = x / S(x), а S(x) — це сума всіх дільників числа x. Наприклад, R(6) = 6 / (1 + 2 + 3 + 6) = 0.5, R(7) = 7 / (1 + 7) = 0.875. Для заданого n знайдіть таке ціле число x ≤ n, для якого R(x) є максимальним. Якщо таких чисел декілька, виведіть найбільше з них.

Вхідні дані

Одне ціле число n (1 ≤ n ≤ 10^5).

Вихідні дані

Виведіть одне ціле число x, яке є відповіддю на задачу.

Приклади