Задача 241
Коэффициент совершенности
Для натурального числа n, пусть σ(n) будет суммой всех делителей n, так, например, σ(6) = 1 + 2 + 3 + 6 = 12.
Совершенное число, как вы, вероятно, знаете - это число, у которого σ(n) = 2n.
Определим коэффициент совершенности как натуральное число | p(n) | = | σ(n) n |
. |
Найдите сумму всех положительных чисел n ≤ 1018, для которых p(n) имеет вид k + 1⁄2, где k - целое число.
© Проект Эйлера | Translated problems from ProjectEuler.net