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