#include<cstdio>
#include<vector>
#include<cstring>
#include<cmath>
using namespace std;
#define N (10000000)
vector<int> s;
bool tb[10000000];
int main(){
  int m = sqrt(N);
  for(int i=4;i<N;i+=2) tb[i]=true;
  for(int j=3;j<m;j+=2){
    if(tb[j]) continue;
    for(int i=j*2;i<N;i+=j) tb[i]=true;
  }
  for(int i=2;i<N;i++)
    if(!tb[i]) s.push_back(i);
  int n;
  while(scanf("%d",&n),n){
    for(int i=(int)s.size()-1;i>2;i--){
      if(s[i]>n) continue;
      //    printf("%d %d %d %d\n",s[i],s[i-1],s[i-2],s[i-3]);
      if(s[i]==s[i-1]+2 && s[i-1]==s[i-2]+4 && s[i-2]==s[i-3]+2){
	printf("%d\n",s[i]);
	break;
      }
    }
  }
}