Problem 565 「約数の合計の割り算」

σ(n) = (n の約数の総和) とします。そのとき, σ(4) = 1 + 2 + 4 = 7 です。

そのとき, 1 ≦ k ≦ 20 で σ(k) が 7 で割り切れるような k は 4, 12, 13, 20 の 4 つです。

そこで, S(n, d) = (1 ≦ k ≦ n で σ(k) が d で割り切れるような整数 k の和) とします。

そのとき, S(20, 7) = 4 + 12 + 13 + 20 = 49, S(106, 2017) = 150850429, S(109, 2017) = 249652238344557 です。

S(1011, 2017) を求めなさい。


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-08-02 (火) 21:26:37