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;

}