#include<iostream>
#include<cstdio>
#include <iomanip>
#include <cmath>
using namespace std;
int a;
int main()
{
	cin>>a;
	if(a%3==0&&a>3){cout<<"3 ";}
	if(a%5==0&&a>5){cout<<"5 ";}
	if(a%7==0&&a>7){cout<<"7";}
	else {cout<<"n"<<endl;}
	return 0;
}
//<<fixed<<setprecision(4)