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