379 : 最小公倍数計数

xyx \leq yかつxxyyの最小公倍数がnnと等しくなる正の整数xxyyの組(x,y)(x,y)の個数をf(n)f(n)と表すとしよう。

ff総和関数ggとしよう。すなわちg(n)=i=1nf(i)g(n) = \sum_{i=1}^n f(i)である。

g(106)=37429395g(10^6) = 37429395がすでに与えられている。

g(1012)g(10^{12})を求めよ。

最終更新