//*************************************************
//*?????????3,5,7 ????****************
//*??????? 1200012979 **********************
//*???2012.9.25 ********************************
int main()                      //?????
{                               //?????
	int x ;                     //??????
	cin >> x;                   //????
	if (x % 3 == 0 && x % 5 == 0 && x % 7 ==0)
		 cout << "3 5 7" << endl;  //?????3,5,7??
    else if (x % 3 == 0 && x % 5 == 0 && x % 7 !=0)
		 cout << "3 5" << endl;    //???????3,5??
	else if (x % 3 == 0 && x % 5 != 0 && x % 7 ==0)
         cout << "3 7" << endl;    //???????3,7??
	else if (x % 3 != 0 && x % 5 == 0 && x % 7 ==0)
         cout << "5 7" << endl;    //???????5,7??
    else if (x % 3 == 0 && x % 5 != 0 && x % 7 !=0)
		 cout << "3" << endl;    //???????3??
	else if (x % 3 != 0 && x % 5 != 0 && x % 7 ==0)
         cout << "7" << endl;    //???????7??
	else if (x % 3 != 0 && x % 5 == 0 && x % 7 !=0)
         cout << "5" << endl;    //???????5??
	else cout << "n" << endl;    //????????n
	return 0;                      //??????????0
}                                  //?????