Задача 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