#include<stdio.h>
#include<math.h>

int check(long s);

long f1=0,f2=0;

int main(){
	long n,i,t=0;
	int l;
	
	while(scanf("%d",&n)!=0){
		if(n==0)break;
		for(i=n;i>=13;i--){
			if(i%2==0)continue;
			
			
			if(check(i)==0){
				if(check(i-2)==0){
					f1=i-2;
					if(check(i-6)==0){
						f2==i-6;
						if(check(i-8)==0){
							printf("%d\n",i);
							break;
						}
					}
				}
				else{
					i-=3;
					continue;
				}
			}
		}
	}
	
	return 0;
}

int check(long s){
	long i;
	
	if(s%2==0)return -1;
	
	if(s==f1){
		f1=0;
		return 0;
	}
	
	if(s==f2)return 0;
	else if(s<f2)f2=0;
	
	i=sqrt(s);
	if(i*i==s)return -1;
	
	for(i=3;i<sqrt(s)+1;i=i+2){
		if(check==-1)continue;
		if(s%i==0)
		return -1;
	}
	
	return 0;
}