public class T03E3{
public static void main(String args[])throws IOException{
int data,i;
String str;
System.out.println("Please input the number:");
DataInputStream in =new DataInputStream(System.in);
	   str=in.readLine();
	   data=Integer.parseInt(str);
	   i=2;
        	   while(data!=0){
if(data%i==0){
data/=i;
		   System.out.print(i+"\t");} 
	           else
		   i++;
                }
	   System.out.println(data);       
}
}
