Hogyan lehet prímtényezők szorzatát így felírni? C#

eddig jutottam :

int e = 10;

int[] tomb = new int[100];

int osztó = 2, n = Convert.ToInt32(Console.ReadLine());

while (n != 1)

{

if (n % osztó == 0)

{

n = n / osztó;

tomb[e] = osztó;

e++;

}

else { osztó++; }

}

int a = 1;

for (int i = 1; i < tomb.Length; i++)

{

if (tomb[i] != 0)

{

if (tomb[i] == tomb[i - 1])

{

a++;

}

else

{

Console.WriteLine("{0}^",tomb[i]);

Console.Write(a); }

}

} Console.ReadKey();

}

}

}

Igazából nagyon megrekedtem a kiíratásnál ,mindig rosszul írja ki most igy van a vége: int a = 1;

for (int i = 1; i < tomb.Length; i++)

{

if (tomb[i] != 0)

{

if (tomb[i] == tomb[i - 1])

{

a=a+1;

if (i == tomb.Length)

{

Console.Write("{0}^{1}", tomb[i],a);

}

}

else

{

Console.Write("{0}^{1}*", tomb[i - 1],a); Console.Write("{0}*", tomb[i]);

}

}

} Console.ReadKey();

}

}

}