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