#include <iostream>
#include <algorithm>

using namespace std;

typedef long long ll;
bool is_prime[10000001];

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

int main(void){
	int a,n;
	seive(10000000);
	while(1){
		cin >> n;
		if(n==0)break;
		while(1){
			if(is_prime[n]==true && is_prime[n-2]==true && is_prime[n-6]==true && is_prime[n-8]==true)break;
			n--;
		}
		cout << n << endl;
	}
	return 0;
}