Задачи
Дружественные числа
Дружественные числа
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Необходимо найти все пары дружественных чисел, оба из которых принадлежат промежутку от M до N (1 ≤ M ≤ N ≤ 1 000 000), все числа целые.
Входные данные:
Единственная строка входных данных содержит два числа через пробел M и N.
Выходные данные:
В каждую строку исходного файла вывести по паре дружественных чисел через пробел, причем первое число должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если дружественных чисел на промежутке нет, вывести «Absent».
Входные данные #1
200 300
Выходные данные #1
220 284
Входные данные #2
200 250
Выходные данные #2
Absent
Входные данные #3
185000 205000
Выходные данные #3
185368 203432 196724 202444