#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,t;
cin>>n;
t=0;
if(n%3==0)
t=1;//3
if(n%5==0)
t=2;//5
if(n%7==0)
t=3;//7
if((n%3==0)&&(n%5==0))
t=4;//3 5
if((n%3==0)&&(n%7==0))
t=5;//3 7
if((n%5==0)&&(n%7==0))
t=6;//5 7
if((n%3==0)&&(n%5==0)&&(n%7==0))
t=7;//3 5 7
switch (t)
{
case 1:
cout<<"3"<<endl;
break;
case 2:
cout<<"5"<<endl;
break;
case 3:
cout<<"7"<<endl;
break;
case 4:
cout<<"3 5"<<endl;
break;
case 5:
cout<<"3 7"<<endl;
break;
case 6:
cout<<"5 7"<<endl;
break;
case 7:
cout<<"3 5 7"<<endl;
break;
default:
cout<<"n"<<endl;
}
return 0;
}