int main()
{
	int x;
	cin>>x;
    if(x%105==0)cout<<3<<" "<<5<<" "<<7<<endl;
	else if(x%35==0)cout<<5<<" "<<7<<endl;
   	else if(x%21==0)cout<<3<<" "<<7<<endl;
    else if(x%15==0)cout<<3<<" "<<5<<endl;
    else if(x%7==0)cout<<7<<endl;
	else if(x%5==0)cout<<5<<endl;
	else if(x%3==0)cout<<3<<endl;
	else if(x%3!=0&&x%5!=0&&x%7!=0)cout<<"n"<<endl;
	return 0;
}