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

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

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

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

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

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