Problem 429 「単約数の自乗和」

ある数 n の単約数 (unitary divisor) d とは, gcd(d, n/d) = 1 となる n の約数のことである.
4! = 24 の単約数は 1, 3, 8, 24 である.
これらの自乗和は 12 + 32 + 82 + 242 = 650 となる.

n の単約数の自乗和を S(n) で表すとしよう. したがって S(4!) = 650 となる.

S(100 000 000!) を求め, 1 000 000 009 を法として答えよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2013-05-26 (日) 12:10:46 (1402d)