аликвотна част

Аликвотна част (aliquot parts) или сума от възможни делители е название на числова редица, съдържаща цели числа. Всяко от тях представя сумата от делители на числото sigma(n), но без самото число a(n) = sigma(n) - n. Друго съответствие на числата от редицата е общия брой разбивания на съответното число, така че в никоя част да няма 1. Числовата редица аликвотна част е представена в https://oeis.org/A001065.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат съответния брой числа от числовата редица аликвотна част. Програмата да използва две подобни функции рекурсия и итерация. Обърнете внимание на множеството 1-ци в редицата - простите числа се представят с аликвотна част 1.

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