import java.util.Scanner;

public class FaktorPrima {
   public static void main(String args[]){
      int number;
      Scanner sc = new Scanner(System.in);
      System.out.print("Masukkan sebuah bilangan asli: ");
      number = sc.nextInt();
     
      for(int i = 2; i< number; i++) {
         while(number%i == 0) {
            System.out.println(i+" ");
            number = number/i;
         }
      }
      if(number >1) {
         System.out.println(number);
      }
   }
}