#include using namespace std; int main(void) { 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%30&&a%70) cout<<"3 7"; else if(a%50&&a%7==0) cout<<"5 7"; else cout<<"n"; return 0; }