Дружественными числами называют два натуральных числа такие, что сумма всех делителей первого (за исключением самого числа) равна втором числу, а сумма всех делителей второго числа (за исключением самого числа) равна первому числу. Например, для 220 такими делителями являются числа 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 и 110 сумма которых равна 284, а для 284 делителями является 1, 2, 4, 71, и 142 сумма которых равна 220. Следовательно (220,284) представляет собой пару дружественных чисел. Найти все пары дружественных чисел на интервале [N; M], заданном пользователем (M≤100000).
Добрые люди помогите решить, понятия не имею как это все прописать в коде. |