суми с подходящи числа

Подходящите числа (idoneal number, suitable number, convenient number) са естествени числа. Има няколко различни, но еквивалентни определения за подходящи числа и едно от тях е: в редицата на подходящите числа нито едно не може да бъде представено с формулата a*b+b*c+c*a за естествените числа 0<a<b<c.

За редицата суми с подходящи числа липсва удобна формула, приложението акумулира предварително изчислените стойности за частична сума.

Съставете програма, чрез която се въвежда естествено число N от интервала [2..50] и се извеждат изчислените елементи от редицата суми с подходящи числа. Програмата да използва две аналогични функции - рекурсия и итерация.

Допълнителна информация за подходящи числа може да намерите на адреси:   https://en.wikipedia.org/wiki/Idoneal_number,   http://mathworld.wolfram.com/IdonealNumber.html.

Разгледайте други основни типове примерни задачи, за чието решение се използва частична сума в известни числови редици.  Потърсете допълнителен материал за: подходящи числа, триъгълник с подходящи числа, необичайни числа, разбиване на число, брой делители.