Problem 379 「最小公倍数計数」 †

x ≤ y かつ, x と y の最小公倍数が n と等しくなる正の整数 x と y の組 (x,y) の個数を f(n) と表すとしよう.

f の総和関数を g としよう. すなわち, 1 i n , g(n) = f(i)

g(106) = 37429395 がすでに与えられている.

g(1012) を求めよ.

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-04-09 (月) 09:41:14