#include<stdio.h>
#include<string.h>
#include<math.h>
int a,s,d[10000000],f,g,h;
int main(void)
{
	int i,j,k;
	for(i=2;i<=10000000;i++) d[i]=1;
	d[1]=0;
	d[2]=1;
	for(i=2;i*i<=10000000;i++){
		if(d[i]==1){
			for(j=2;j<=5000000;j++){
				if(i*j>10000000) break;
				d[i*j]=0;
			}
		}
	}
	//for(i=0;i<10000000;i++) if(d[i]==1) printf("%d  ",i);
	while(1){
		g=0;
		scanf("%d",&a);
		if(a==0) break;
		for(i=a;i>12;i--){
			if(d[i]==1&&d[i-2]==1&&d[i-6]==1&&d[i-8]==1){
				g=i;
				break;
			}
		}
		printf("%d\n",g);
	}
	return 0;
}