Задача 432
Сумма функции Эйлера

Пусть S(n,m) = φ(n × i) для 1 ≤ i ≤ m. (φ - функция Эйлера)
Вам дано, что S(510510,106 )= 45480596821125120.

Найдите S(510510,1011).
Приведите последние 9 цифр в качестве ответа.

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