Project Euler にチャレンジ:Problem 23

← Problem 22  Problem 24 →

Problem 23[過剰数の和で表せない数(Non-abundant sums)]

完全数は自身を除く約数の和がその数と等しくなる数を言います。例えば、28 の自身を除く約数の和は 1 + 2 + 4 + 7 + 14 = 28 で、28は完全数と言われます

自身を除く約数の和が 自分自身より小さくなる数字を 不足数、自分自身より大きくなる数を過剰数と言います。
12は 1 + 2 + 3 + 4 + 6 = 16 となり、最も小さい過剰数です。2つの過剰数の和で表せる最も小さい数字は24になります。数学的解析により、28213 よりも大きい数字は、過剰数の和で表すことができます。
2つの過剰数の和で表せない最大の値は、28123 より小さいことがわかってるが、分析によってさらに減らすことはできていません。

2つの過剰数の和として、書くことができないすべての正の整数の合計はいくつか。