Дружественные числа
Средняя
Ограничение по времени выполнения 0,2 секунды
Ограничение по использованию памяти 64 мегабайта
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Необходимо найти все пары дружественных чисел, оба из которых принадлежат промежутку от M до N (1 ≤ M ≤ N ≤ 1 000 000), все числа целые.
Входные данные
Единственная строка входных данных содержит два числа через пробел M и N.
Выходные данные
В каждую строку исходного файла вывести по паре дружественных чисел через пробел, причем первое число должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если дружественных чисел на промежутке нет, вывести «Absent».
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 864
Коэффициент принятия 18 %