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