#include<iostream>
using namespace std;
#define SIZE 10000000

bool isP[SIZE+1];
int ans[SIZE+1];

void make_table(){
  for(int i=0;i<=SIZE;i++)isP[i]=true;
  isP[0]=isP[1]=false;
  for(int i=2;i*i<=SIZE;i++){
    if(isP[i]==false)continue;
    for(int j=i*i;j<=SIZE;j+=i)isP[j]=false;
  }
  ans[13]=13;
  for(int i=14;i<=SIZE;i++){
    ans[i]=ans[i-1];
    if(isP[i]&&isP[i-2]&&isP[i-6]&&isP[i-8])ans[i]=i;
  }
}

int main(){
  make_table();
  int n;
  while(cin>>n&&n)cout<<ans[n]<<endl;
  return 0;
}