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