С рекурсивной подпрограммы решить задачу на C#
Дано натуральное число N. Найти и вывести все числа в интервале от 1 до N-1, у которых произведение всех цифр совпадает с суммой цифр данного числа. Если таких чисел нет, то вывести слово "нет". Пример N=44. Числа: 18, 24.