//**********************************
//*?????3?5?7???? **
//*?????? 1300012722 **
//*???2013.9.27 **
//**********************************
int main()
{
	int x;

	cin >> x;                               //????

	if(x%3==0)                              //????????3????
	{
		cout << "3" ;           
	    if(x%5==0 )                         //????????5??
		cout << " 5" ;             
        if(x%7==0)                          //????????7??
		cout << " 7" ;   
	}

	else if(x%5==0)                         //????????5??
	{
		cout << "5" ;
		if(x%7==0)                          //????????7??
			cout << " 7" ;
	}
	else if(x%7==0)                         //????????7??
		cout << "7";
	else 
		cout << "n";

	cout << endl;

	return 0;
}


