Некоторые числа можно получить так: взять единицу, а затем либо умножать результат на 3, либо прибавлять к результату 5

using System;
 
namespace program_lan_bu_ne
{
    class Program
    {
        public static bool katı(int a, int b)
        {
            return (a % b == 0);
        }
        
        static void Main(string[] args)
        {
            while(true)
            {
                string çıktı = "";
                
                Console.Write("Bir sayı gir: ");                 //Введите номер:
                string değer_s = Console.ReadLine();
                int değer = 0;
                if (!int.TryParse(değer_s, out değer))
                {
                    Console.WriteLine("Bu bir sayı değil!!");       //Это не число !!
                    continue;
                }
                
                int kalan = değer;
                string işlemler = "";
                while(true)
                {
                    //Console.WriteLine("kalan: " + kalan);
                    if (kalan == 0)
                    {
                        işlemler = "x";
                        break;
                    }   
                    if (katı(kalan, 3))
                    {
                        //Console.WriteLine("x3");
                        if (kalan == 3)
                        {
                            //Console.WriteLine("bitti: " + kalan);
                            işlemler += kalan.ToString();
                            break;
                        }
                        else
                        {
                            kalan /= 3;
                            işlemler += "/";
                        }
                    }
                    else
                    {
                        if (kalan < 5)
                        {
                            //Console.WriteLine("bitti: " + kalan);
                            işlemler += kalan.ToString();
                            break;
                        }
                        else
                        {
                            //Console.WriteLine("+5");
                            işlemler += "+";
                            kalan -= 5;
                        }
                    }
                }
                
                if (işlemler == "x")
                {
                    Console.WriteLine("Bu sayı olmadı.");      //Такого числа не произошло.
                }
                else
                {
                    for (int i=işlemler.Length; i>0; i--)
                    {
                        string harf = işlemler.Substring(i - 1, 1);
                        //Console.WriteLine("harf: " + harf);
                        if (i == işlemler.Length)
                        {
                            çıktı = "(" + harf;
                        }
                        else if (harf == "/")
                        {
                            çıktı = "(" + çıktı + "x3)";
                        }
                        else if (harf == "+")
                        {
                            çıktı = "(" + çıktı + "+5)";
                        }
                        else
                        {
                            çıktı = "(" + çıktı + "?)";
                        }
                    }
                    
                    çıktı = çıktı.Substring(1, çıktı.Length - 1);                  
                    Console.WriteLine("Çıktı: {0}", çıktı.ToString());    //Выход:
                }
                Console.WriteLine("============================\n");
            }
            //Console.ReadKey();
        }
    }
}