#include<bits/stdc++.h>
using namespace std;
int main(){
    int x;
    bool w,y,z;
    cin>>x;
    if(x%3==0) w=1;
    if(x%5==0) y=1;
    if(x%7==0) z=1;
    if(w==1 && y==1 && z==1) cout<<"3 5 7";
    else if(w==1){
        cout<<"3";
        if(y==1) cout<<" 5";
        else if(z==1)cout<<" 7";
    }
    else if(y==1){
        cout<<"5";
        if(z==1) cout<<" 7";
    }
    else if(z==1) cout<<"7";
    else cout<<"n";
    return 0;
}