суми с брой делители

Числовата редица суми с брой делители е представена в http://oeis.org/A006218 с множество формули. Поредното елемент представя натрупаната сума от броя делители за предходните естествени числа.

Числовата редица суми с делители е представена в http://oeis.org/A024916 с формулата a(n) = sum_{k=1..n} k*floor(n/k).

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

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