Problem 565
の編集
http://odz.sakura.ne.jp/projecteuler/index.php/image/edit.png?Problem+565
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 565:https://projecteuler.net/problem=565]] 「約数の合計の割り算」 [#ba446d4b] σ(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, &tex{S(10^{6}, 2017)}; = 150850429, &tex{S(10^{9}, 2017)}; = 249652238344557 です。 &tex{S(10^{11}, 2017)}; を求めなさい。
タイムスタンプを変更しない
*[[Problem 565:https://projecteuler.net/problem=565]] 「約数の合計の割り算」 [#ba446d4b] σ(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, &tex{S(10^{6}, 2017)}; = 150850429, &tex{S(10^{9}, 2017)}; = 249652238344557 です。 &tex{S(10^{11}, 2017)}; を求めなさい。
テキスト整形のルールを表示する