Дано число n. Найдите число из диапазона от 1 до n с максимальной суммой своих делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите минимальное из них.
Входные данные: На вход программе подается натуральное n<=2500.
Выходные данные: Выведите искомое число.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 |
4 |
| 2 |
12 |
12 |