#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int cnt=0;
    if(n%3==0)
    {
        cout<<3<<" ";
        cnt++;
    }
    if(n%5==0)
    {
        cout<<5<<" ";
        cnt++;
    }
    if(n%7==0)
    {
        cout<<7<<" ";
        cnt++;
    }
    if(cnt==0)
    {
        cout<<"n";
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
int f;
cin>>f;
if(f%3==0&f%5==0&&f%7==0)
{
	cout<<3<<" "<<5<<" "<<7;
}
else if(f%3==0&&f%5==0)
{
	cout<<3<<" "<<5;
}
else if(f%5==0&&f%7==0)
{
	cout<<5<<" "<<7;
}
else if(f%3==0&&f%7==0)
{
	cout<<3<<" "<<7;
}
else if(f%3==0)
{
	cout<<3;
}
else if(f%5==0)
{
	cout<<5;
}
else if(f%7==0)
{
	cout<<7;
}
else
{
	cout<<'n';
}
return 0;
}

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int cnt=0; if(n%30) { cout<<3<<" "; cnt++; } if(n%50) { cout<<5<<" "; cnt++; } if(n%70) { cout<<7<<" "; cnt++; } if(cnt0) { cout<<"n"; } return 0; }