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