11653

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(){
   int N;
   scanf("%d",&N);
   for(int i=2;i<=N;i++){
      while(1){
         if(N%i!=0){
            break;
         }
         if(N%i==0){
            printf("%d\n",i);
            N/=i;
         }
      }
   }

   return 0;
}