int main()
{
  int n;
  int a,b,c;
  scanf("%d",&n);

  a = n%3;
  b = n%5;
  c = n%7;

  if(a==0&&b==0&&c==0)
    {
       printf("3 5 7");
    }
  else
    {
       if(b==0&&c==0)
         {
             printf("5 7");
         }  
       if(a==0&&c==0)
         {
             printf("3 7");
         }
       if(a==0&&b==0)
         {
             printf("3 5");
         }
       if(a*b*c==0&&a>0&&b>0)        
        {
             printf("7");
         }
       if(a*b*c==0&&a>0&&c>0)        
        {
             printf("5");
         }
       if(a*b*c==0&&c>0&&b>0)        
        {
             printf("3");
         }
       if(a*b*c>0)
         {
              printf("n");
         }        
     }
return 0;
}