Problem 432
Totient sum
Let S(n,m) = ∑φ(n × i) for 1 ≤ i ≤ m. (φ is Euler’s totient function)
You are given that S(510510,106 )= 45480596821125120.
Find S(510510,1011).
Give the last 9 digits of your answer.
欧拉总计函数和
对于1 ≤ i ≤ m，记S(n,m) = ∑φ(n × i)。（其中φ指的是欧拉总计函数）
已知S(510510,106 )= 45480596821125120。
求S(510510,1011)。
给出答案的最后9位数字。