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