include <iostream>

using namespace std;
int main(){
int a;
cin >> a ;
if(a%30 && a%50 && a%70){
cout << 3 << " "<< 5 << " " << 7;
}else if(a%30 && a%50){
cout << 3<< " " << 5;
}else if(a%50 && a%70){
cout << 5 << " " << 7;
}else if(a%30 && a%70){
cout << 3<< " " <<7;
}else if(a%30 && a%5!=0 && a%7!=0 ){
cout << "3";
}else if(a%50 ){
cout << "5";
}else if(a%70 ){
cout << "7" ;
}else{
cout << 'n';
}
return 0;
}