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