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