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