функция на Chowla

Числовата редица даваща представа за функция на Chowla (Chowla's function), съдържа само цели числа и отразява сума на делителите за числото n, но не включва 1 и разглежданото число n. Пример: за 6 с делители 2,3 резултатът е 5, за 12 с делители 2,3, 4 и 6, резултатът е 15. Редицата, отразяваща функция на Chowla, е представена в https://oeis.org/A048050. Графиката показва множество повтарящи се стойности - всички прости числа се представят с 0. Редицата има начални елементи 0, 0, 0, 2, 0, 5, 0, 6, 3 ...

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

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици. Прочетете допълнителен материал за сума на делители (tau function, sigma_0), прости числа, функция ruler, предположение на Collatz, редица на жонгльора.