package NiukeBrush;

import java.util.Scanner;

//功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
//最后一个数后面也要有空格
//public String getResult(long ulDataInput) long ulDataInput long ulDataInput
//分析:主要是算法:质因数,就是不断遍历
public class Huawei6 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//键盘输入
		Scanner sc=new Scanner(System.in);
		long ulDataInput=sc.nextLong();

		getResult(ulDataInput);
	}
	public  static String getResult(long ulDataInput)
	{
		
	//这个部分写成这样是题目要求方法类型是String
        StringBuilder result=new StringBuilder();
    	
    	while(ulDataInput !=1)
        {
        for(int i=2;i<=ulDataInput;i++)
        {
    	 if(ulDataInput%i ==0)
    	 {
    		 result.append(i+" ");
    		 ulDataInput=ulDataInput/i;
    		  break;
    	  }
         }
	   }
    	return result.toString();
	}

}