质数因子

import java.util.*;

public class Main{
    public static void main(String[] a){
        Scanner sc = new Scanner(System.in);
        
        while(sc.hasNext()){
            long l = sc.nextLong();
            
            System.out.print(getResult(l));
        }
    }
    public static String getResult(long ulDataInput){
        StringBuilder sb = new StringBuilder();
        
        if(ulDataInput <= 1){
            return "1";
        }
        while(ulDataInput!=1){
            for(int i=2;i<=ulDataInput;i++){
                if(ulDataInput%i==0){
                    sb.append(i + " ");
                    ulDataInput = ulDataInput/i;
                    break;
                }    
            }
        }
        return sb.toString();
    }
}