Задача №635. Дружественные числа
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от \(M\) до \(N\).
Входные данные
В первой строке находятся числа \(M\) и \(N\). 1 <= \(M\) <= \(N\) <= 1 000 000, все числа целые.
Выходные данные
В каждой строке вывести по паре чисел через пробел. Первое число пары должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если пар дружественных чисел в промежутке нет, вывести "Absent".
Примеры
Входные данные
200 300
Выходные данные
220 284
Входные данные
221 284
Выходные данные
Absent
Сдать: для сдачи задач необходимо войти в систему