#include<stdio.h>

int main()
{
   int n, i=2;

   printf("n=" );   scanf("%d",&n);
   
   while(n>1)
   {
      if( n%i == 0 )
      {
         printf("%d\n",i);
         n = n / i;
      }
      else i = i + 1;
   }
   return 0;
}