质因数分解输出为2*2*2*2*2*17*23*23*23但是结果需要为2^5*17*23^3怎么办

 public static string s(int a)
        {
            double j= Math.Pow(a, 2.0);
            string sum = "";
            for(int i=2;i<=j;i++)
            {
                int k = 0;
                while(a%i==0&&a!=1)
                {
                    k++;
                    a = a / i;
                }
                if (k == 0) continue;
                if (sum.Length > 0) sum += '*';
                if(k!=1)
                {
                    sum += i.ToString()+'^'+k.ToString();
                }
                else
                {
                    sum += i.ToString();
                }
                if (a == 1) break;
            }
            return sum;
        }