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