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