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