Задача 421
Простые множители числа n15+1
Числа вида n15+1 являются сложными для любого целого n > 1.
Для натуральных n и m пусть s(n,m) будет определено как сумма различных простых множителей числа n15+1, не превышающих m.
Таким образом, 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