#include<stdio.h>
int n;
int a[10000001];
int i,j;

int main(){
  a[0]=0;
  a[1]=0;
  for(i=2;i<=10000000;i++)a[i]=1;
  
  for(i=2;i*i<=10000000;i++){
    if(a[i]==1){
      for(j=i*i;j<=10000000;j+=i){
        a[j]=0;
      }
    }
  }

  for(i=10000000;i>=13;i--){
    if(a[i]==1&&a[i-2]==1&&a[i-6]==1&&a[i-8]){
      a[i]=i;
    }else{
      a[i]=0;
    }
  }

  for(i=14;i<=10000000;i++){
    if(a[i]==0)a[i]=a[i-1];
  }

  while(1){
    scanf("%d",&n);
    if(n==0)break;
    printf("%d\n",a[n]);
  }
  
  return 0;
}