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