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

Дружні числа

Дружні числа

Два різних натуральних числа називаються дружніми, якщо перше з них дорівнює сумі дільників другого числа, за винятком самого другого числа, а друге дорівнює сумі дільників першого числа, за винятком самого першого числа. Потрібно знайти всі пари дружніх чисел, обидва з яких належать проміжку від \textit{\textbf{M}} до \textit{\textbf{N}}. \InputFile У першому рядку знаходяться цілі числа \textit{\textbf{M}} і \textit{\textbf{N}}\textit{ } (\textbf{1}  ≤ \textit{\textbf{M}}\textit{ } ≤ \textit{\textbf{N}}\textit{ } ≤ \textbf{1 000 000}). \OutputFile У кожному рядку вивести по парі чисел через пропуск. Перше число пари повинно бути менше другого. Рядки повинні бути відсортовані у порядку зростання першого числа пари. Якща пар дружніх чисел на проміжку немає, вивести "\textbf{Absent}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
200 300
Вихідні дані #1
220 284

Пояснення: 220=1+2+4+71+142 (всі дільники числа 284); 284=1+2+4+5+10+11+20+22+44+55+110 (всі дільники числа 220).