Рекурсивная подпрограмма: Найти числа в интервале от 1 до N-1, у которых произведение всех цифр совпадает с суммой

using System;
 
class Program
{
    static void Main()
    {
        Recursion(44);
        Console.ReadKey();
    }
 
    static void Recursion(int number)
    {
        if (number <= 0)
            throw new Exception("Число не натуральное.");
 
        int val = SumDigit(number);
        bool search = false;
        Foo(1);
        if (!search)
            Console.WriteLine("нет");
 
        void Foo(int temp)
        {
            if (val == MultiDigit(temp))
            {
                Console.WriteLine(temp);
                search = true;
            }
 
            if (temp < number)
                Foo(temp + 1);
        }
    }
 
    // Умножение цифр
    static int MultiDigit(int number)
    {
        int total = 1;
        for (; number != 0; number /= 10)
            total *= number % 10;
        return total;
    }
 
    // Сложение цифр
    static int SumDigit(int number)
    {
        int total = 0;
        for (; number != 0; number /= 10)
            total += number % 10;
        return total;
    }
}

static string f(int n) =>
    n > 1 && f(n-1, n, n-1, 0, 1) is string s && s != "" ? s : "нет";
 
static string f(int n, int t, int x, int s, int p) =>
    t > 0  ? f(n, t / 10, x, s + t % 10, p) :
    n == 0 ? "" :
    x > 0  ? f(n, t, x / 10, s, p * (x % 10)) :
             f(n - 1, t, n - 1, s, 1) + (s == p ? n + " " : "");
 
static void Main()
{
    for(int n = 1; n < 500; n++)
        Console.WriteLine(n + ": " + f(n));
}