#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if(n%30){ cout<<"3 "; } if(n%50){ cout<<"5 "; } if(n%7==0){ cout<<"7 "; } if(n%3!=0 and n%5!=0 and n%7!=0){ cout<<"n "; }

return 0;

}