import java.io.*;

public class Prob1{
	
	public static int number;
	
	public static PrintWriter out;
	
	public static void main(String [] args)throws Exception{
		BufferedReader in = new BufferedReader(new FileReader("DATA12.txt"));
		out = new PrintWriter(new FileWriter("OUT12.txt"));
		
		for(int k = 0; k<5; k++){
			number = Integer.parseInt(in.readLine());
			while(decompose(number) > 0){}
			if(number != 0){out.println(number);}
		}
		
		in.close();
		out.close();
	}
	
	public static int decompose(int num){
		for(int i=2; i<num/2; i++){
			if(num % i == 0){
				if(decompose(i) < 0){
					out.print(i + "*");
					number = number / i;
					return num;
				}
			}
		}
		return -1;
	}
}