
#include<iostream>
using namespace std;

const int MAX_N=10001000;
bool prime[MAX_N];
int num[MAX_N];
int main(){

prime[0]=prime[1]=false;

	for(int i=2;i<MAX_N;i++){
		prime[i]=true;
	}


	for(int i=2;i*i<MAX_N;i++){
		if(prime[i]){
			for(int j=i*i;j<MAX_N;j+=i)
			prime[j]=false;
		}
	}
	
	int cnt=0,tmp=MAX_N;
	
	
	
	

	
	int n,ans;
	while(true){
		cin>>n;
		if(n==0)break;
		
		for(int i=n-8;i>=0;i--){
		if(prime[i]&&prime[i+2]&&prime[i+6]&&prime[i+8]){
			cout<<i+8<<endl;
			break;
		}
		}
	}
	
	
	return 0;
}