сума на делители

Числовата редица сума на делители (sum of divisors, позната и като sigma(n)) представя сумата от всички делители на естествено число n, включително 1 и самото число. Пример: 4 (съставно число) има сума на делителите 1+2+4, а 5 (просто число) има сума на делители 1+5. Числовата редица е представена в https://oeis.org/A000203.

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

Подробно описание за числовата редица сума на делители може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Divisor_function; http://mathworld.wolfram.com/DivisorFunction.html.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Намерете разликите между тези числа, съставни числа, богати числа (abundant number), супер богати числа (Super abundant number), брой делители - tau(n), числа tau, числа на Ruth-Aaron.