
int main()
{
	int a,s=0;
	scanf("%d",&a);
	if (a%3==0) 
	{
	printf("3");
	s=1;
	}
	if (a%5==0) 
	{
		if (s==1)
			printf(" ");
		printf("5");
		s=1;
	}
	if (a%7==0)
	{
		if (s==1)
			printf(" ");
		printf("7");
	}
	if(a%3!=0&&a%5!=0&&a%7!=0)
		printf("n");
	return 0;
}
