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