全てのページ
GitBook提供
1 / 1

Loading...

379 : 最小公倍数計数

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=1n​f(i)である。

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

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