int main()
{
	int n=0,i=0,k=0;//????n?????i??????k
	int Sub[3]={0,0,0};//??????????
	cin>>n;//??????
	if(n%3==0) {Sub[i]=3;i++;}//????3????3?????
	if(n%5==0) {Sub[i]=5;i++;}//????5????5?????
	if(n%7==0) {Sub[i]=7;i++;}//????7????7?????
	if(Sub[0]==0) cout<<'n';//?????????n
	else
	{for(k=0;k<i-1;k++)//???????????
		cout<<Sub[k]<<' ';
	cout<<Sub[i-1];}
	return 0;
}