Задача №1539. Число с максимальной суммой делителей
задачи на циклы для самостоятельного решения на рейтинге
Олимпиада завершена. Режим дорешивания.
Дано число \(n\). Найдите число из диапазона от 1 до \(n\) с максимальной суммой своих делителей (включая непростые делители, 1 и само число). Если таких чисел несколько, выведите минимальное из них.
Входные данные
На вход программе подается натуральное \(n \le 10^{6}\).
Выходные данные
Выведите искомое число.
Примеры
Входные данные
5
Выходные данные
4
Входные данные
12
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему