Задача 448
Среднее наименьшее общее кратное

Функция lcm(a,b) обозначает наименьшее общее кратное чисел a и b.
Пусть A(n) будет средним арифметическим значений lcm(n,i) для 1≤i≤n.
Например: A(2)=(2+2)/2=2 и A(10)=(10+10+30+20+10+30+70+40+90+10)/10=32.

Пусть S(n)=A(k) для 1≤k≤n.
S(100)=122726.

Найдите S(99999999019) mod 999999017.

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