|
В этой задаче требуется найти все пары "дружественных" чисел на отрезке от M до N включительно.
Числа являются дружественными, если они различны и сумма делителей первого числа, меньших его, равна второму,
а сумма делителей второго числа, меньших его, равна первому числу.
Пример дружественных чисел: 220 и 284:
284 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 (делители 220)
220 = 1 + 2 + 4 + 71 + 142 (делители 284)
Input
Входные данные содержат два целых числа M и N (1 ≤ M ≤ N ≤ 10 000)
Output
Выведите найденные пары дружественных чисел.
Требования к формату вывода:
- в каждой паре первое число должно быть меньше второго,
- пары должны быть упорядочены по возрастанию первого числа,
- пары не должны повторяться,
- каждую пару следует выводить в отдельной строке, разделяя элементы пары пробелом
Если на заданном отрезке нет ни одной пары дружественных чисел, выведите "No" (без кавычек).
Sample
| Input | Output |
|---|
1 1000
|
220 284
|
221 284
|
No
|
| 