#include <iostream>
#include <vector>
using namespace std;

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

    vector<int> divisors;
    if (n % 3 == 0) divisors.push_back(3);
    if (n % 5 == 0) divisors.push_back(5);
    if (n % 7 == 0) divisors.push_back(7);

    switch (divisors.size()) {
        case 3:
            cout << "3 5 7";  // 三个数都能整除时直接输出固定顺序
            break;
        case 2:
            cout << divisors[0] << " " << divisors[1];  // 按3、5、7的顺序添加，保证升序
            break;
        case 1:
            cout << divisors[0];  // 直接输出唯一的元素
            break;
        case 0:
            cout << 'n';  // 无整除情况输出'n'
            break;
    }
    return 0;
}