import java.util.Scanner;

 public class Solution
 {
     public static void main(String[] args)
     {
         Scanner input = new Scanner(System.in);

         System.out.print("Enter an integer: ");
         int number = input.nextInt();

         input.close();

         if(number == 1)
             System.out.println(number);
         else
         {
             for(int i = 2; i <= number; i++)
             {
                 while(number % i == 0)
                 {
                     System.out.print(i + " ");
                     number = number / i;
                 }
             }
         }
     }
 }