eolymp
Competitions

Прості числа

Дружественные числа

Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Необходимо найти все пары дружественных чисел, оба из которых принадлежат промежутку от M до N (1MN1 000 000), все числа целые.

Входные данные:

Единственная строка входных данных содержит два числа через пробел M и N.

Выходные данные:

В каждую строку исходного файла вывести по паре дружественных чисел через пробел, причем первое число должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если дружественных чисел на промежутке нет, вывести «Absent».

Time limit 0.2 seconds
Memory limit 64 MiB
Input example #1
200 300
Output example #1
220 284
Input example #2
200 250
Output example #2
Absent
Input example #3
185000 205000
Output example #3
185368 203432
196724 202444