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