/***********************************
*??(4-4) ??3?5?7????
*?? ????
*?? ?2012?10?3?
***********************************/
int main()                              //???
{                                       //?????
  int n , i = 0;                         //??n?i???,?0??i
  // cout << "???????" << endl ;
  cin >> n ;                          //??????
  if(n % 3 == 0 )                     //??n??3?0??n??3??
  {	  cout << "3" ;              //  ??3??i?1
  i = i + 1 ;  }
  if(n % 5 == 0 && i == 1)                      //  ??n??5????i=1
	 { cout << " " << "5" ;              //???????5??i?1
  i = i + 1 ; }
  else  if(i != 1 && n % 5 == 0)   //????i???1????5??
	  {	 cout << "5" ;                    //??5??i?1
	  i = i + 1 ; }
  if(n % 7 == 0 && i != 0)                      //??n??7???i???0
  {	  cout << " " << "7" ;              // ???????7??i?1
  i = i + 1 ; }
  else  if(n % 7 == 0 && i == 0)                                //??????7???i=0
  {	 cout << "7" ;                                       //??7??i?1
  i = i + 1 ;  }
  if(i == 0)                            //??i????0
	 { cout << "n" ; }                  //????n????n???3,5,7??
  cout << endl;                         //??
  return 0;

}                                       //?????
