#include<iostream>
using namespace std;

int main(){
    int n;
    cin >> n; // [1] 输入一个整数
    
    // [2] 判断整除情况，按优先级从高到低
    if(n % 3 == 0 && n % 5 == 0 && n % 7 == 0){
        cout << "3 5 7"; // 能同时被3、5、7整除
    }else if(n % 3 == 0 && n % 5 == 0){
        cout << "3 5"; // 只能被3、5整除
    }else if(n % 3 == 0 && n % 7 == 0){
        cout << "3 7"; // 只能被3、7整除
    }else if(n % 5 == 0 && n % 7 == 0){
        cout << "5 7"; // 只能被5、7整除（修正了原代码的错误）
    }else if(n % 3 == 0){
        cout << "3"; // 只能被3整除
    }else if(n % 5 == 0){
        cout << "5"; // 只能被5整除
    }else if(n % 7 == 0){
        cout << "7"; // 只能被7整除
    }else{
        cout << "n"; // 不能被任何数整除
    }
    
    return 0;
}