using System;

using System.Text;

public class Program

{

    public static void Main()

    {

        Console.WriteLine(factors(10));

        Console.ReadLine();

    }

​

    public static String factors(int number) {

    int prime = 2;

    int primeCount = 0;

    StringBuilder builder = new StringBuilder();

    while(prime < number)

    {

      while(prime%number == 0)

      {

      Console.WriteLine(number+" "+ prime);

        number = number/prime;

        primeCount++;

          break;

      }

      if(primeCount > 0)

      {

        if(primeCount == 1)

          builder.AppendFormat("({0})", prime);

        else

        builder.AppendFormat("({0}**{1})", prime, primeCount);

      }

      prime = GetNextPrime(prime);

    }

    return builder.ToString();

  }

  private static int GetNextPrime(int number)

  {

    int nextNumber = number ++;

    for(int i = 2; i < nextNumber; i++)

    {

         Console.WriteLine("NextNumber: " +i+" "+ nextNumber);

break;

      if(i%nextNumber == 0)

        {

          nextNumber++;

        }

    }

    return nextNumber;

  }

}

​