using System;

class VD2

{

    static void Main()          

    {

        int n, i;

        i = 2;// la so nguyen to dau tien

        Console.Write("Nhapn=");

        do

        {

            while (n % i == 0)

            {

                Console.Write("{0}*", i);

                n = n / i;

            }

            if (i == 2) i = 3; else i = i + 2;

        } while (n != 1);

        Console.Write("\b ");

        Console.ReadKey();

    }

}