#include <stdio.h>

int prime(int);

int main()
{
	int n, sw;

	scanf("%d", &n);
	while (n > 0) {
		sw = 0;
		while (sw == 0) {
			if (prime(n) > 0) {
				if (prime(n-2) > 0) {
					if (prime(n-6) > 0) {
						if (prime(n-8) > 0)
							sw = 1;
					}
				}
			}
			if (sw > 0)
				break;
			else
				n--;
		}
		printf("%d\n", n);

		scanf("%d", &n);
	}

	return 0;
}