ДРУЖНІ ЧИСЛА#7461

ДРУЖНІ ЧИСЛА

0,2 секунди
64 мегабайти
Середня

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading