#include <bits/stdc++.h>
using namespace std;

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