#include <iostream>
using namespace std;

const int MAX_N = 10000001;

bool is_prime[MAX_N];

void calc_prime(int n){
	for(int i = 0; i <= n; ++i)
		is_prime[i] = true;
	is_prime[0] = is_prime[1] = 0;
	
	for(int i = 2; i <= n / 2; ++i){
		if(is_prime[i])
			for(int j = 2 * i; j <= n; j += i)
				is_prime[j] = false;
	}
}

int main() {
	int n;
	calc_prime(MAX_N);
	while(1){
		cin >> n;
		if(n == 0)
			break;

		int c = n;
		while(1){
			if(is_prime[c - 8] && is_prime[c - 6] && is_prime[c - 2] && is_prime[c]){
				cout << c << endl;
				break;
			}
			c--;
		}
	}
	return 0;
}