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