#include <stdio.h>
#include <math.h>
 
int primfaktor(int n)
{
  int i;
  
  if( n<1 )
  	return -2;
  
  if( n==1 )
  	return -1;
 
  if (n%2 == 0)
  {
    return 2;
  }
 
  for (i = 3; i <= sqrt(n); i = i+2)
  {
    if (n%i == 0)
  	{
  		return i;
  	}
  }
  
  return n;
}

int main()
{
  int r, pf=65535;
 
  while ((r = primfaktor (pf))> 1)
  {
  	printf("%d\n",r);
  	pf=pf/r;
  }
  return 0;
}