长，但简单可靠

#include<iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    if(n % 3 == 0 && n % 5 == 0 && n % 7 == 0){
        cout << 3 << ' ' << 5 << ' ' << 7;
    }else if(n % 3 == 0 && n % 5 == 0){
        cout << 3 << ' ' << 5;
    }else if(n % 3 == 0 && n % 7 == 0){
        cout << 3 << ' ' << 7;
    }else if(n % 5 == 0 && n % 7 == 0){
        cout << 5 << ' ' << 7;
    }else if(n % 3 == 0){
        cout << 3;
    }else if(n % 5 == 0){
        cout << 5;
    }else if(n % 7 == 0){
        cout << 7;
    }else{
        cout << 'n';
    }
    return 0;
}