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

}