int main()
{
	int a;
	char b;
	b='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 if(a%3!=0&&a%5!=0&&a%7!=0)
	{printf("%c",b);}
	return 0;
}