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