разточителни числа

Разточителните числа (Extravagant numbers, wasteful numbers) са съставни числа, чийто брой цифри са по-малко от броя цифри на техните прости делители (като се отчита и техните степени).

Пример: 12=2*2*3 е разточително число, но 15=3*5 не е. 

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

Подобно описание за числовата редица на разточителните числа може да намерите и на следните адреси:  https://en.wikipedia.org/wiki/Extravagant_number, http://mathworld.wolfram.com/WastefulNumber.html, https://oeis.org/A046760.

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