Дружественная тройка чисел Опции

[Zac]

Привет, мноого времени уже ломаю голову над задачей, мне хотя бы алгоритм решения...

Задача Диксона. Будем говорить, что три натуральных числа образуют дружественную тройку, если сумма собственных делителей каждого числа равна сумме двух других чисел. Отыскать хотя бы одну дружественную тройку натуральных чисел.

С дружественной двойкой я бы справился, это легко, но когда одновременно надо подобрать 3 числа.....
Заранее спасибо за любую подсказку

[Michael_Rybak]

Перебираем А. Для А считаем сумму делителей S. Перебираем все пары (B, C) такие, что B + C = S. Для каждой такой пары проверяем два других условия.

Сумму делителей не считай каждый раз - лучше завести массив sum_of_divisors[], и заполнить его один раз вначале.