Problem 439 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 439 へ行く。

*[[Problem 439:http://projecteuler.net/problem=439]] 「約数の和の和」 [#f8106b0e]

'''k''' の約数の総和を &tex{d(k)}; としよう.~
関数 S('''N''') = Σ&sub{1≤'''i'''≤'''N'''}; Σ&sub{1≤'''j'''≤'''N'''}; &tex{d(i・j)}; を定義する.~
例として, S(3) = '''d'''(1) + '''d'''(2) + '''d'''(3) + '''d'''(2) + '''d'''(4) + '''d'''(6) + '''d'''(3) + '''d'''(6) + '''d'''(9) = 59.

S(10&sup{3};) = 563576517282, そして S(10&sup{5};) mod 10&sup{9}; = 215766508 が与えられている.~
S(10&sup{11};) mod 10&sup{9}; を求めよ.