Задачи
Дружественные числа
Дружественные числа
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от \textit{\textbf{M}} до \textit{\textbf{N}}.
\InputFile
В первой строке находятся целые числа \textit{\textbf{M}} и \textit{\textbf{N}}\textit{ } (\textbf{1} ≤ \textit{\textbf{M}}\textit{ } ≤ \textit{\textbf{N}}\textit{ } ≤ \textbf{1 000 000}).
\OutputFile
В каждой строке вывести по паре чисел через пробел. Первое число пары должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если пар дружественных чисел в промежутке нет, вывести "\textbf{Absent}".
Входные данные #1
200 300
Выходные данные #1
220 284
Объяснение: 220=1+2+4+71+142 (все делители числа 284); 284=1+2+4+5+10+11+20+22+44+55+110 (все делители числа 220).