Разложение на простые множители

using System;
using System.Collections.Generic;
using System.Text;
 
namespace ConsoleTest
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(Factorize(200).ToString('^', '+'));
            Console.ReadLine();
        }
        static Dictionary<int,int> Factorize(long n)
        {
            var output = new Dictionary<int, int>();
            int factor, pow;
            for (int i = 2; n > 1; i++)
            {
                factor = i;
                pow = 0;
                while (n % factor == 0)
                {
                    pow++;
                    n /= i;
                }
                if (pow > 0) output.Add(i, pow);
            }
            return output;
        }
    }
    public static class Extension
    {
        public static string ToString<T1, T2>(this Dictionary<T1, T2> dict, char oper1, char oper2)
        {
            var sB = new StringBuilder();
            foreach(var pair in dict)
            {
                sB.Append(pair.Key);
                sB.Append(oper1);
                sB.Append(pair.Value);
                sB.Append($"{oper2}");
            }
            if (sB.Length > 0) sB.Remove(sB.Length - 1, 1);
            return sB.ToString();
        }
    }
}

            int n = 0;
            do Console.Write("Enter valid number: ");
            while (!int.TryParse(Console.ReadLine(), out n));
            Console.WriteLine($"{n} = " + Factorize(n).ToString('^', '+'));
            Console.ReadKey();