// 因數分解。
import java.io.*;
public class a02 {
        public static void main(String args[]) throws Exception
        {  //程式進入點
           String getbr;
           int num;//存放輸入的整數
	   int mid;//存放中間值
	   int cnt;//放次方
	   int i,j,flag;
	   int prim[]=new int[100];//存放質數
	   int pcnt; //計算質數的數量
           BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
           while (true)
           {
		   num=0;//先歸0，以防第二次運算出錯
                do
                {
                        System.out.print("請輸入小於100的整數：");
                        getbr = br.readLine();
			 if (getbr.equals("0")) //判斷結束
                        {
				System.out.println("結束！");
				return;
			}
			num=Integer.parseInt(getbr); //取得整數
			if (num >100 || num <1) //檢查範圍
			{
				System.out.println("請輸入1到100之間的整數");
			}
              } while (num>100 || num<1);
	      /*******計算質數************/
	      pcnt=0;
	       for (i=2;i<=num;i=i+1) //找小於2,輸入數字的質數
                {
			flag=1;//先假設是質數
			for (j=2;j<i;j=j+1)//除除看是不是質數
			{
				if (i%j==0) //可以整除就不是質數
				{flag=0;
					break;
				}
			}
			if (flag==1) //如果找到質數的話
			{
				prim[pcnt]=i;
				pcnt=pcnt+1;
			}
		}
	      System.out.print("質數：");
              for (i=0;i<pcnt;i=i+1)
		 System.out.print(prim[i]+", ");
              System.out.println("");
	      mid=num;
	      System.out.print(num+"=");
                for (i=0;i<pcnt;i=i+1)
                {
			cnt=0;
			while  (mid%prim[i]==0) //可以整除 
			{
				cnt=cnt+1;
				mid=mid/prim[i];
			}
			if (cnt>0) System.out.print(prim[i]+"("+cnt+")");
			if (prim[i]>mid) break; //不可能那麼大
                } //for i
		System.out.println("");
        }
    }//while(true)
}