#include <bits/stdc++.h>

using namespace std;

int main() {
    int a;
    cin >> a;
    bool f = false;
    if (a % 3 == 0) {
        cout << 3 << " ";
        f = true;
    }
    if (a % 5 == 0) {
        cout << 5 << " ";
        f = true;
    }
    if (a % 7 == 0) {
        cout << 7 << " ";
        f = true;
    }
    if (!f) {
        cout << "n" << endl;
    }
    return 0;
}