import java.util.*;

public class Main{
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        long m = sc.nextLong();
        long k = (long)Math.sqrt(m);
        for(long i = 2 ;i<=k;i++){
            while(m%i == 0){
                System.out.print(i+" ");
                m /= i;
            }
        }
        System.out.print(m == 1?"":m+" ");
    }
}