Журов Евгений Владимирович
КУРСОВАЯ ЗАДАЧА - ДРУЖЕСТВЕННАЯ ПАРА
Пятиклассник Ваня придумал забаву. Он ввел понятие «дружественной пары» чисел. Два различных натуральных числа n и m он назвал дружественными, если сумма делителей числа n (включая 1, но исключая само n) равна числу m и наоборот. Например, 220 и 284 – дружественные числа:
Cписок делителей для 220: 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 и их сумма равна 284;
Cписок делителей для 284: 1, 2, 4, 71, 142 и сумма равна 220.
Максимальное дружественное число из пары не должно превышать N, где N число, вводимое в метод в качестве аргумента. (N < 1 000 000)
Метод должен вернуть наибольшее число из пары дружественных чисел, сумма дружественных чисел которой максимальна среди всех пар дружественных чисел большее из которых меньше N.
P.S. Не использовать массивы и прочие темы, которые пока не были затронуты в курсе.