Два натуральных числа a и b называются дружественными, если сумма всех собственных делителей числа a (не считая самого a) равна b, а сумма всех собственных делителей числа b (не считая самого b) равна a, причём a ≠ b.
Например, числа 220 и 284 дружественные: собственные делители 220 суммируются в 284, а собственные делители 284 — в 220. Прямо как Петя и Ваня — всё делят поровну.
Напишите программу, которая находит все пары дружественных чисел, где оба числа меньше 100 000.
В ответе запишите найденные пары (a < b) в порядке возрастания a.
Количество строк в таблице избыточно. Если нашли больше 10 пар — вы, скорее всего, правы. Если нашли 0 — дружественных чисел не существует (шутка, существует).