
int main()
{
	int a,b,c,d;
	scanf("%d",&a);
	b=a%3;
	c=a%5;
	d=a%7;
	if (b==0)
		if (c==0)
			if(d==0)
				printf("3 5 7");
			else
				printf("3 5");
		else
			if (d==0)
				printf("3 7");
			else 
				printf("3");
	else 
		if (c==0)
			if (d==0)
				printf("5 7");
			else 
				printf("5");
		else 
			if (d==0)
				printf("7");
			else
				printf("n");
	return 0;
}