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

	return 0;

}