Дано число ~N~. Знайти число з проміжку від 1 до ~N~ з максимальною сумою дільників (включаючи не прості дільники, 1 і саме число). Якщо таких чисел декілька, то виведіть найменше з них.

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

У стандартному потоці міститься ціле число ~N~ ~(1 \le N \le 10^4)~.

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

У стандартний потік вивести результат.

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

5

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

4