int main()
    {
    int a;
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;
                        }
                       
