eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

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

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

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

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

Zaman məhdudiyyəti 0.2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
200 300
Çıxış verilənləri #1
220 284
Giriş verilənləri #2
200 250
Çıxış verilənləri #2
Absent
Giriş verilənləri #3
185000 205000
Çıxış verilənləri #3
185368 203432
196724 202444