Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
33. Дружественные числа
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 2G) |
| 05/07/2006 | Лето 2006 - 2 (G) |
| 18/10/2012 | Занятие 6 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Два различных натуральных числа называются дружественными, если первое из них равно сумме делителей второго числа, за исключением самого второго числа, а второе равно сумме делителей первого числа, за исключением самого первого числа. Требуется найти все пары дружественных чисел, оба из которых принадлежат промежутку от `M` до `N`.
Ввод
В первой строке находятся целые числа `M` и `N\ (1\ ≤\ M\ ≤\ N\ ≤\ 1\ 000\ 000)`.
Вывод
В каждой строке вывести по паре чисел через пробел. Первое число пары должно быть меньше второго. Строки должны быть отсортированы в порядке возрастания первого числа пары. Если пар дружественных чисел в промежутке нет, вывести "Absent".
Пример ввода 1
200 300
Пример вывода 1
220 284
Пример ввода 2
200 250
Пример вывода 2
Absent
Пример ввода 3
185000 205000
Пример вывода 3
185368 203432 196724 202444
