Перебор подстановок с помощью циклов

 for (int i = 100000; i < 999999; i++)
            {
               string str = Convert.ToString (i); 
                for (int j = 0; j < str.Length; j++)
                {
                    if (j == 1 || j == 2 || j == 9)
                    {
                        continue;
                    }
                }
 
 
 
 
 
 
 
 
                Console.WriteLine("121" + i + "9");
            }

 int scet = 0;
            int res = 0;
            for (int i = 100000; i < 999999; i++)
            {
 
                string str = Convert.ToString(i);
                for (int j = 0; j<1; j++)
                {
 
                    if ((str[0] == '1' || str[1] == '1' || str[2] == '1' || str[3] == '1' || str[4] == '1' ||
                        str[5] == '1' || str[0] == '2' || str[1] == '2' || str[2] == '2' || str[3] == '2' ||
                        str[4] == '2' || str[5] == '2' || str[0] == '9' || str[1] == '9' || str[2] == '9' ||
                        str[3] == '9' || str[4] == '9' || str[5] == '9') 
                        || (str[0] == str[1] || str[0] == str[2]
                        || str[0] == str[3] || str[0] == str[4] || str[0] == str[5]) || (str[1] == str[2]
                        || str[1] == str[3] || str[1] == str[4] || str[1] == str[5]) 
                        || (str[2] == str[3] || str[2] == str[4] || str[2] == str[5]) 
                        || (str[3] == str[4] || str[3] == str[5]) || (str[4] == str[5]))
                    {
                        continue;
                    }
                    scet++;
 
                    Console.WriteLine("121" + i + "9");
                    //Console.WriteLine(scet);
 
                }
            }
            Console.WriteLine(scet);
            Console.ReadLine();

using System;
 
namespace CycleRush
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 0; i < 10; i++)
            {
                if (i == 1 || i == 2 || i == 9) continue;
                for (int j = 0; j < 10; j++)
                {
                    if (j == i || j == 1 || j == 2 || j == 9) continue;
                    for (int k = 0; k < 10; k++)
                    {
                        if (k == i || k == j || k == 1 || k == 2 || k == 9) continue;
                        for (int n = 0; n < 10; n++)
                        {
                            if (n == i || n == j || n == k || n == 1 || n == 2 || n == 9) continue;
                            for (int m = 0; m < 10; m++)
                            {
                                if (m == i || m == j || m == k || m == n || m == 1 || m == 2 || m == 9) continue;
                                for (int l = 0; l < 10; l++)
                                {
                                    if (l == i || l == j || l == k || l == n || l == m || l == 1 || l == 2 || l == 9) continue;
                                    Console.WriteLine("121" + i + j + k + n + m + l + "9");
                                }
                            }
                        }
                    }
                }
            }
            Console.ReadKey();
        }
    }
}

static bool[] isValid;
static void Generate(StringBuilder current, int lengthRemain)
{
    if (lengthRemain == 0)
        Console.WriteLine("121" + current.ToString() + "9");
    else
    {
        for (int next = 0; next <= 9; next++)
            if (isValid[next])
            {
                isValid[next] = false;
                current.Append(next);
                Generate(current, lengthRemain - 1);
                current.Remove(current.Length - 1, 1);
                isValid[next] = true;
            }
    }
}
 
static void Main()
{
    isValid = Enumerable.Repeat(true, 10).ToArray();
    isValid[1] = isValid[2] = isValid[9] = false;
    Generate(new StringBuilder(), 6);
}