#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

bool pr[10000001]={false};
int n;
vector<int> v;

int main(){
	pr[0]=pr[1]=true;
	for(int i = 2; i <= 10000000; i++){
		if(!pr[i]){
			for(int j = i*2; j <= 10000000; j+=i){
				pr[j] = true;
			}
		}
	}
	for(int i = 13; i <= 10000000; i++){
		if(!pr[i-8] && !pr[i-6] && !pr[i-2] && !pr[i]){
			v.push_back(i);
		}
	}
	
	while(scanf("%d",&n), n != 0){
		vector<int>::iterator itr = upper_bound(v.begin(),v.end(),n);
		itr--;
		printf("%d\n",*itr);
	}
	return 0;
}

