Задача 241
Коэффициент совершенности

Для положительного целого числа n, пусть σ(n) будет суммой всех делителей n, так, например, σ(6) = 1 + 2 + 3 + 6 = 12.

Совершенное число, как вы, вероятно, знаете - это число, у которого σ(n) = 2n.

Определим коэффициент совершенности как положительное целоеp(n)
σ(n)

n
.

Найдите сумму всех положительных чисел n ≤ 10^(18), для которых p(n) имеет вид k + ^(1)_(2), где k - целое число.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net