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