e-olymp
Задачі

ДРУЖНІ ЧИСЛА

ДРУЖНІ ЧИСЛА

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

Вхідні дані:

Єдиний рядок вхідних даних містить два числа записаних через пропуск M та N.

Вихідні дані:

У кожен рядок вихідного файлу вивести по парі дружніх чисел через пропуск, причому перше число повинно бути менше другого. Рядки повинні бути відсортовані у порядку зростання першого числа пари. Якщо дружніх чисел на проміжку немає, вивести «Absent».

Ліміт часу 0.2 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
200 300
Вихідні дані #1
220 284
Вхідні дані #2
200 250
Вихідні дані #2
Absent
Вхідні дані #3
185000 205000
Вихідні дані #3
185368 203432
196724 202444
Надпрості числа.