Задача A. Дружественные числа
Два различных натуральных числа называются дружественными, если первое из них
равно сумме делителей второго числа, за исключением самого второго числа,
а второе равно сумме делителей первого числа, за исключением самого первого
числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат
промежутку от M до N.
Ограничения:
1 <= M <= N <= 1 000 000,
все числа целые, время 1 с.
Ввод из файла friendly.in. В первой строке находятся числа
M и N.
Вывод в файл friendly.out. В каждой строке вывести по паре чисел через
пробел. Первое число пары должно быть меньше второго. Строки должны быть
отсортированы в порядке возрастания первого числа пары. Если пар дружественных
чисел в промежутке нет, вывести "Absent
".
Примеры
Ввод 1 Ввод 2 Ввод 3
200 300 200 250 185000 205000
Вывод 1 Вывод 2 Вывод 3
220 284 Absent 185368 203432
196724 202444
Комментарий к примеру 1
220=1+2+4+71+142 (все делители числа 284);
284=1+2+4+5+10+11+20+22+44+55+110 (все делители числа 220).