Дано число \(N\). Знайти число з проміжку від 1 до \(N\) з максимальною сумою дільників (включаючи не прості дільники, 1 і саме число). Якщо таких чисел декілька, то виведіть найменше з них.
Формат вхідних даних
У стандартному потоці міститься ціле число \(N\) \((1 \le N \le 10^4)\).
Формат вихідних даних
У стандартний потік вивести результат.
Приклад вхідних даних
5
Приклад вихідних даних
4
Коментарі