// 因數分解。
import java.io.*;
public class n2 {
        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)
	   {
		   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之間的整數");
				continue;
		   }
		   //檢查質數
		   pcnt=0;
		   for (i=2;i<=num;i=i+1)
		   {
			   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();
		   
		   System.out.print(num+"=");
		   for (i=0;i<pcnt;i=i+1)
		   {
			  cnt=0;
			  mid=prim[i];
			  while (num%mid==0)
			  {
				  num=num/mid;
				   //System.out.println("num="+num+" i="+i);
				  cnt=cnt+1;
			  }
			  if (cnt>0) System.out.print(mid+"("+cnt+")");
		   }
		   System.out.println();
	   }
	}
}