Задача 565
Делимость суммы делителей

Пусть $\sigma(n)$ будет суммой делителей числа $n$.
Например, делителями числа 4 являются 1, 2 и 4, поэтому $\sigma(4)=7$.

Числами $n$ не больше 20, такими что 7 является делителем $\sigma(n)$, являются: 4, 12, 13 и 20. Сумма этих чисел равна 49.

Пусть $S(n,d)$ будет суммой чисел $i$ не больше $n$, таких что $d$ является делителем $\sigma(i)$.
Таким образом, $S(20,7)=49$.

Известно, что $S(10^6,2017)=150850429$ и $S(10^9,2017)=249652238344557$.

Найдите $S(10^{11},2017)$

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