ac

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