Problem Archive

Let $S(n,m) = \sum\phi(n \times i)$ for $1 \leq i \leq m$. ($\phi$ is Euler's totient function)
You are given that $S(510510,10^6)= 45480596821125120$.

Find $S(510510,10^{11})$.
Give the last $9$ digits of your answer.

Solution
No solution yet. Write yours at solutions/s432.md.
Problems sourced from Project Euler · Non-commercial & educational use only · CC BY-NC-SA 4.0