аритметични числа

Аритметичните числа (arithmetic numbers) са естествени числа с кратно отношение сума на делителите (sigma) / брой делители (tau). Пример: 17, sigma(17)=17+1=18; tau(18)=2, 18/2 = 9; Нечетните прости числа са и аритметични числа. Редицата е описана е подробно в https://oeis.org/A003601.

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

Подобно описание за числовата редица съдържаща аритметични числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Arithmetic_number. Тези числа са безкрайно много.

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