Язык:

Дистанционный практикум по программированию

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Регистрация || Вход/выход

Забыли пароль?

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

954. Число с макс. суммой делителей

Ограничение времени:	1 сек.
Ограничение памяти:	65536 КБайт
Баллы:	100

Статистика

Послать на проверку

Задачу добавил Игорь Андрианов

Дано натуральное число N, не превышающее 100 000. Найти число из диапазона от 1 до N с максимальной суммой делителей (включая непростые делители, 1 и само число).

Исходные данные

Вводится число N

Результат

Выводится число с максимальной суммой делитетей. Если таких чисел несколько, выведите любое из них.

Рекомендация: нахождение суммы делителей заданного числа реализуйте как отдельную функцию

Пример

Исходные данные	Результат
Вход: 5	Выход: 4

Автор/источник:

Программир-е и основы алгоритмизации /

Циклы /

129. Числа Фибоначчи

954.

Учебные курсы /

Язык программирования C++ /

Функции и рекурсия /

134. 03 - Простые числа

954.

1943. 05 - Сумма цифр

1944. 06 - Числа Фибоначчи


время генерации 0.203 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.