Дружні числа#854

Дружні числа

1 секунда
64 мегабайти
Легка

Два різних натуральних числа називаються дружніми, якщо перше дорівнює сумі дільників другого числа, виключаючи саме це число, а друге дорівнює сумі дільників першого числа, виключаючи саме це число. Потрібно знайти всі пари дружніх чисел, де обидва числа належать інтервалу від до .

Вхідні дані

У першому рядку задано цілі числа і (1 \leq M \leq N \leq 1\,000\,000).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading