Проект Эйлера: Задача 448. Среднее наименьшее общее кратное

Проект Эйлера

О проекте
Задачи
Обратная связь
Project Euler _.net

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

Оригинал