|
Лимит времени 1000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от М до N.
Ограничения: 1 ≤M≤N≤ 1 000 000, все числа целые, время 1 с.
Ввод: В первой строке находятся числа М и N
Вывод: В каждой строке вывести по паре чисел через пробел.
Первое число пары должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если пар дружественных чисел в промежутке нет, вывести «Absent».
Примеры:
input:
200 300
output:
220 284
input:
200 250
output:
Absent
input:
185000 205000
output:
185368 203432
196724 202444
Для отправки решений необходимо выполнить вход.
|