
#include<stdio.h>
char primes[10000001];
int a;
int main(){
	int i,j,x;
	for(i=2;i<=4000;i++){
		if(primes[i]==1)continue;
		for(j=i*i;j<=10000000;j+=i)primes[j]=1;
	}
	while(scanf("%d",&a),a){
		for(i=a;i>=13;i--){
			if((primes[i]==0&&primes[i-2]==0&&primes[i-6]==0&&primes[i-8]==0)){
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}