#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;

    bool found = false;
    if (n % 3 == 0) {
        found = true;
        cout << 3 << " ";
    }
    if (n % 5 == 0) {
        found = true;
        cout << 5 << " ";
    }
    if (n % 7 == 0) {
        found = true;
        cout << 7 << " ";
    }
    if (!found) cout << "n" << endl;
    return 0;
}