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.
Test
{{test}}Console output
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.
Use Cmd instead of Ctrl if you're on a Mac.
g | Focus editor |
Ctrl-Enter | Run the test with current code |
Ctrl-Shift-K | Reset the editor |
Ctrl-Shift-L | Clear console output |
Ctrl-Shift-X | Show the solution |
[ | Previous challenge |
] | Next challenge |
T | Back to top page |
? | Show this dialog |
ESC | Hide this dialog |
Shift-ESC | Blur focus from editor |