int main()
{
	int n=0,a[3]={3,5,7};//????
	cin>>n;//?????
	if((n%3!=0&&n%5!=0)&&n%7!=0)
		{
			cout<<"n";//??n?????????????????n
	}
	else 
		{
			if(n%7==0)//??n?7?????
			{
				for(int i=0;i<2;i++)
		         {
					 if(n%a[i]==0)//??n?3?5?????
				 cout<<a[i]<<" ";//?????n??
				}
				cout<<7;//??7
			}
			else if(n%5==0)//??n???7????5?????
				{
					if(n%3==0)
					cout<<a[0]<<" "<<a[1];//??n??3?5????????
				else cout<<a[1];//??n???5??????
			}
			else cout<<a[0];//??n???3??????
	}
	
	return 0;
}