#include<bits/stdc++.h> using namespace std; int main() { int a; cin >> a; if(a%3 == 0 && a%5 == 0 && a%7 == 0){ cout<<"3 5 7"; }else{ if(a%3 == 0 && a%5 == 0){ cout<<"3 5"; } else{ if(a%3 == 0 && a%7 == 0){ cout<<"3 7"; } else{ if(a%5 == 0 && a%7 == 0){ cout<<"5 7"; } else{ if(a%3 == 0){ cout<<"3"; }else{ if(a%5 == 0){ cout<<"5"; }else{ if(a%7 == 0){ cout<<"7"; }else{cout << "n"; } } } } } } return 0; }}