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