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