Задача №1539. Максимальная сумма делителей

Дано число \(n\). Найдите число из диапазона от 1 до \(n\) с максимальной суммой своих делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите минимальное из них.

Входные данные

На вход программе подается натуральное \(n \le 10^{4}\).

Выходные данные

Выведите искомое число.

Примеры
Входные данные
5
Выходные данные
4
Входные данные
12
Выходные данные
12

Сдать: для сдачи задач необходимо войти в систему