Problem 501 「8個の約数」

24 の約数は 8 個ある, 1, 2, 3, 4, 6, 8, 12, 24.
100 以下で, ちょうど8個の約数を持っている数は 10 個ある, 24, 30, 40, 42, 54, 56, 66, 70, 78, 88.
ちょうど 8 個の約数を持つ n 以下の数の個数を f(n) としよう.
f(100) = 10, f(1000) = 180, そして f(10&sup{6};) = 224427.
f(10&sup{12};) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-01-31 (土) 22:19:03