#include <iostream>
using namespace std;

int main() {
    int num;
    // 输入整数
    cin >> num;

    // 标记是否能被3、5、7整除
    bool div3 = (num % 3 == 0);
    bool div5 = (num % 5 == 0);
    bool div7 = (num % 7 == 0);

    // 按从小到大顺序判断输出
    if (div3 && div5 && div7) {
        cout << "3 5 7" << endl;
    } else if (div3 && div5) {
        cout << "3 5" << endl;
    } else if (div3 && div7) {
        cout << "3 7" << endl;
    } else if (div5 && div7) {
        cout << "5 7" << endl;
    } else if (div3) {
        cout << "3" << endl;
    } else if (div5) {
        cout << "5" << endl;
    } else if (div7) {
        cout << "7" << endl;
    } else {
        // 都不能整除
        cout << "n" << endl;
    }

    return 0;
}