
#include <iostream>
using namespace std;

int main()
{
	int  is_prime[1000000];
	is_prime[0] = is_prime[1] = 0;
	for(int i=2; i<1000000; i++)
		is_prime[i] = 1;

	for(int i=2; i*i<1000000; i++){
		if(is_prime[i]){
			for(int j=i*i; j<1000000; j+=i)
				is_prime[j] = -1;
		}
	}
	
	int n;
		
	while(true){
		cin >> n;
		if(n==0)
			break;

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