Задача 421
Простые множители числа n15+1

Числа вида n15+1 являются сложными для любого целого n > 1.
Для натуральных n и m пусть s(n,m) будет определено как сумма различных простых множителей числа n15+1, не превышающих m.

Например, 215+1 = 3×3×11×331.
Таким образом, s(2,10) = 3 и s(2,1000) = 3+11+331 = 345.

Также, 1015+1 = 7×11×13×211×241×2161×9091.
Таким образом, s(10,100) = 31 и s(10,1000) = 483.

Найдите ∑ s(n,108) для 1 ≤ n ≤ 1011.

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