#include<iostream>
#include <algorithm>
using namespace std;
#define MAX_LIST 10000000



int main(){
	//bool *prime=(bool *)malloc(sizeof(bool)*MAX_LIST);
	bool prime[MAX_LIST];
	for(int i=0;i<MAX_LIST;i++){
		prime[i]=1;
	}
	prime[0]=prime[1]=0;
	for(int i=0;i*i<MAX_LIST;i++){
		if(prime[i]==1){ 
			for(int j=i*2;j<MAX_LIST;j=j+i){
				prime[j]=0;
			}
		}
	}
	//int *primelist=(int *)malloc(sizeof(int)*MAX_LIST);
	/*
	int primelist[MAX_LIST];
	int j=0;
	for(int i=0;i<MAX_LIST;i++){
		if(prime[i]==1){
			primelist[j]=i;
			j++;
			}
		}
	}*/
	//int *prime_num=(int*)malloc(sizeof(int)*MAX_LIST);
	/*
	int prime_num[MAX_LIST];
	prime_num[0]=1;
	for(int i=1;i<MAX_LIST;i++){
		prime_num[i]=prime_num[i-1]+prime[i];
	}*/
	/*
	int n;
	while(cin>>n,n){
		int ans=0;
		int s;
		int num=MAX_LIST-1;
		for(int i=num;i>0;i--){
			if(primelist[i]>n){
			}else{
				if((primelist[i]-primelist[i-1]==2)
					&&(primelist[i-2]-primelist[i-3]==2)
					&&(primelist[i-1]-primelist[i-2]==4)){
						ans=primelist[i];
						break;
				}
			}
		}
		
		cout<<ans<<endl;
	}/*
	return 0;
}