eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дружественные числа

Дружественные числа

Лимит времени 0.2 секунд
Лимит использования памяти 64 MiB

Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Необходимо найти все пары дружественных чисел, оба из которых принадлежат промежутку от M до N (1MN1 000 000), все числа целые.

Входные данные

Единственная строка входных данных содержит два числа через пробел M и N.

Выходные данные

В каждую строку исходного файла вывести по паре дружественных чисел через пробел, причем первое число должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если дружественных чисел на промежутке нет, вывести «Absent».

Пример

Входные данные #1
200 300
Выходные данные #1
220 284
Входные данные #2
200 250
Выходные данные #2
Absent
Входные данные #3
185000 205000
Выходные данные #3
185368 203432
196724 202444