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