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