Порри Гаттер (потом погуглите
про него) завершил последний распил и аккуратно сложил все фрагменты волшебной
палочки в чехол. Все ученики Первертса, даже такие
разгильдяи, как Порри, знали, что сила волшебной
палочки, выраженная в фигасе, равна сумме всех
делителей её длины в дюймах. Например, сила палочки в 15 дюймов равна
1+3+5+15=24 фигасе. Но только Порри
догадался, что если распилить палочку на части, волшебная сила частей
суммируется, и, например, распилив 15дюймовую палочку на две размером 12 и 3,
можно увеличить её волшебную силу до (1+2+3+4+6+12)+(1+3)=32
фигасе. А ведь резать можно и на большее количество
частей, чем две…
Разработайте
программу, определяющую максимальную волшебную силу, которую можно придать
палочке размером N дюймов (N – натуральное число, не превышающее 10000).
Пример ввода Консольный вывод
Для отправки решений необходимо