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