/*************************
 ***??:??? 1200012776
 ***????:??3,5,7????
 ***??:2012?9?27?
 *************************/
int main()
{
	int t, a, b, c;	//????t
	cin >> t;
	a = (t % 3 == 0), b = (t % 5 == 0), c = (t %7 == 0);	//????t???3,5,7???a,b,c??,????????????
	if (a + b + c == 0)	//??a+b+c????0
	{
		cout << "n" << endl;	//???0??????????3,5,7??
	}
	if (a + b + c == 1)	//??a+b+c????1,???,????????3,5,7??????
	{
		if (a == 1)	//??a????1
		{
			cout << "3" << endl;	//?????????3??,??3
		}
		else 
			if (b == 1)	//??b????1
			{
				cout << "5" << endl;	//?????????5??,??5
			}
			else
			{
				cout << "7" << endl;	//?a,b????1??????7??,??7
			}
	}
	if (a + b + c == 2)	//??a+b+c????2,???,???????3,5,7??????
	{
		if (a == 0)	//??a????0
		{
			cout << "5 7" << endl;	//????????5,7??,??5 7
		}
		else 
			if (b == 0)	//??b????0
			{
				cout << "3 7" << endl;	//????????3,7??,??3 7
			}
			else
			{
				cout << "3 5" << endl;	//?a,b????0?????3,5??,??3 5
			}
	}
	if (a + b + c == 3)	//??a+b+c????3,????????3,5,7??
	{
		cout << "3 5 7" <<endl;	//????????3,5,7??,??3 5 7
	}
	return 0;
}