Найти натуральное число от 1 до 10000 с максимальной суммой делителей

Найти натуральное число от 1 до 10000 с максимальной суммой делителей.

0

Pphantom,
смысл в том, что хорошо бы делать хорошо, плохо получится само.

Маляр Шлемиэль подрядился красить пунктирные осевые линии на дорогах. В первый день он получил банку краски, поставил её на дорогу, и к концу дня покрасил 300 метров осевой линии. «Отлично! — сказал прораб. — Быстро работаешь!» — и заплатил ему копейку.
На следующий день Шлемиэль покрасил 150 метров. «Мда, это, конечно, не так здорово, как вчера, но приемлемо», — сказал прораб и заплатил ему копейку.
На следующий день Шлемиэль покрасил 30 метров. «Всего лишь 30! — заорал прораб. — Это никуда не годится! В первый день было в десять раз больше! В чём дело?»
«Ничего не могу поделать, — говорит Шлемиэль. — Каждый день я ухожу всё дальше и дальше от банки!»
(q)


Не уходите от банки.

Добавлено через 2 минуты
И да, речь-то не о преждевременной оптимизации, а о разумном применении алгоритмов.

0