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