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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от M до N.

Giriş verilənləri

В первой строке находятся целые числа M и N (1  ≤ M ≤ N ≤ 1 000 000).

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
200 300
Çıxış verilənləri #1
220 284