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