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

int main(){
	int x;
	cin>>x;
	int a,b,c;
	a=b=c=0;
	if(x%3==0)	a=1;
	if(x%5==0)	b=1;
	if(x%7==0)	c=1;
	if(a+b+c==0)	printf("n");
	if(a==1)	printf("3 ");
	if(b==1)	printf("5 ");
	if(c==1)	printf("7");

	return 0;
}