#include <stdio.h>
#include <math.h>
/*                                                              */
/*      idiot factoring program                                 */
/*                                                              */
void factor(long);
main()
{
  long n;
  while ( 1L == 1L)
  {
    scanf("%ld", &n);
    factor(n);
  }
}
void factor(long n)
{
  long i, limit;

  limit = sqrt( (double) ( (float) n) );

  i = 2;
  while( (n%i) == 0 )
  {
    printf("%ld\n", i);
    n /= i; 
  }
  if( n == 1 ) return;
  for( i = 3; i <= limit; i += 2)
  {
    while( (n%i) == 0 )
    {
      printf("%ld\n", i);
      n /= i; 
    }
    if( n == 1 ) return;
  }
  printf("%ld\n", n);
  return;
}