/**
 * 檔名：Prime.java
 * 描述：將一個正整數分解成質因數之積
 * 來源：網路
 * 時間：2019.01.02
 * 備註：終稿
 * */
import java.util.*;
public class Prime {

	public static void main(String[]args){ 
        //解決要分解的數字 
        System.out.println("請輸入要分解的數字(一定要是整數):"); 
        Scanner in = new Scanner(System.in); 
        int number = in.nextInt(); 
         
        //分解方法 
        int k =2; 
        System.out.print(number + "=" ); 
        while(number>k){ 
            if(number%k==0){ //因為k從小到大遞增，所以第一個number的第一個因數必然是質數，因為合數是可以分解成質數之積的，故number的合因數必然比質因數大，所以不必判斷k是否為質數。
                System.out.print(k+"*"); 
                number=number/k; 
            }else{ 
                k++; 
            } 
        } 
        System.out.print(number+";"); 
    } 

}