Задача 23: Недостаточные суммы
Идеальное число - это число, для которого сумма его собственных делителей точно равна числу. Например, сумма правильных делителей 28 будет равна 1 + 2 + 4 + 7 + 14 = 28, что означает, что 28 - идеальное число. Число n называется дефицитным, если сумма его собственных делителей меньше n, и его называют обильным, если эта сумма превышает n . Поскольку 12 - наименьшее обильное число, 1 + 2 + 3 + 4 + 6 = 16, наименьшее число, которое можно записать как сумму двух обильных чисел, равно 24. По математическому анализу можно показать, что все целые числа, большие 28123 можно записать как сумму двух обильных чисел. Однако этот верхний предел еще не может быть уменьшен путем анализа, хотя известно, что наибольшее число, которое не может быть выражено как сумма двух обильных чисел, меньше этого предела. Найдите сумму всех натуральных чисел <= n, которые не могут быть записаны в виде суммы двух обильных чисел.