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