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