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