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