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