eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Необходимо найти все пары дружественных чисел, оба из которых принадлежат промежутку от 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