Problem 516 「5-スムーズトーシェント」 †

5-スムーズ数とは最大の素因数が5を超えないような数のことである.
5-スムーズ数はハミング数とも呼ばれる.
オイラーのトーシェント関数 φ(n) がハミング数となるような, Lを超えない数 n の値の和を S(L) としよう.
S(100)=3728.

S(10&sup{12};) を求めよ. 回答は 2&sup{32}; を法として答えよ.

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