#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; bool b3=0,b5=0,b7=0; if(n%3==0){ b3=1; cout<<3<<" "; } if(n%5==0){ b5=1; cout<<5<<" "; } if(n%7==0){ b7=1; cout<<7; } if(b3+b5+b7==0){ cout<<"n"; } return 0; }