//*************???????********************
//*************?????????3,5,7??********
//*************???1200062701******************
//*************?????20120924****************



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