BAEKJOON_11653

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;


public class Main {
    public static void main(String[] args) throws IOException {


        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.parseInt(br.readLine());
        int fi_num= num;
        StringBuilder sb = new StringBuilder();




        for(int i=2; i<=num; i++){
            while(true){
                if(fi_num %i ==0){
                    sb.append(i);
                    sb.append(" ");
                    fi_num = fi_num / i;
                }else{

                    break;
                }
            }
        }

        String str = sb.toString();
        StringTokenizer st = new StringTokenizer(str);
        int[] arr = new int[st.countTokens()];
        for(int i=0; i<arr.length; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);

        for(int res : arr){
            System.out.println(res);
        }



    }
}