[中譯] ProjectEuler 432 Totient sum

[tml (流刑人形)]

432. Totient sum

http://projecteuler.net/problem=432

令S(n,m) = Σφ(n ×i)對所有1≦i≦m的和。

（其中φ為歐拉函數，即φ(n)為比n小的正整數中和n互質的個數。）

已知S(510510,10^6) = 45480596821125120。

請求出S(510510,10^11)，並給出其末九位數作為答案。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 129.2.129.163