int main()
{
	int n;
	scanf("%d",&n);
	if(n%3==0 && n%5==0 && n%7==0)
		printf("3 5 7");
	else if(n%15==0 && n%7!=0)
		printf("3 5");

		else if(n%21==0 && n%5!=0)
		printf("3 7");

else if(n%35==0 && n%3!=0)
		printf("5 7");
else if(n%3==0 && n%7!=0 && n%5!=0)
		printf("3");
else if(n%5==0 && n%7!=0 && n%3!=0)
		printf("5");
else if(n%7==0 && n%5!=0 && n%3!=0)
		printf("7");
else printf("n");
return 0;
}