x≤yx \leq yx≤yかつxxxとyyyの最小公倍数がnnnと等しくなる正の整数xxxとyyyの組(x,y)(x,y)(x,y)の個数をf(n)f(n)f(n)と表すとしよう。
fffの総和関数をgggとしよう。すなわちg(n)=∑i=1nf(i)g(n) = \sum_{i=1}^n f(i)g(n)=∑i=1nf(i)である。
g(106)=37429395g(10^6) = 37429395g(106)=37429395がすでに与えられている。
g(1012)g(10^{12})g(1012)を求めよ。
最終更新 4 年前
役に立ちましたか?