Задача №4193. Дружественные числа
Два различных числа \(n\) и \(m\) называются дружественными, если сумма делителей числа \(n\) (включая 1, но исключая само \(n\)) равна числу \(m\) и наоборот. Например, 220 и 284 – дружественные числа.
Входные данные
Дано число \(k \le 50000\)
Выходные данные
Выведите все пары дружественных чисел, каждое из которых не превосходит \(k\). Пары необходимо выводить по одной в строке, разделяя числа в паре пробелом. Каждая пара должна быть выведена только один раз (перестановка чисел новую пару не дает).
Примеры
Входные данные
300
Выходные данные
220 284
Сдать: для сдачи задач необходимо войти в систему