int main()
{
  int n,a,b,c;
  scanf("%d",&n);
  a=3;
  b=5;
  c=7;
  if(n%3==0&&n%5==0&&n%7==0) printf("3 5 7");
   else if(n%3==0&&n%5==0) printf("3 5");
   else if(n%5==0&&n%7==0) printf("5 7");
   else if(n%3==0&&n%7==0) printf("3 7");
   else if(n%3==0)  printf("3");
   else if(n%5==0)  printf("5");
   else if(n%7==0)  printf("7");
   else printf("n");
   return 0;
}