#include <bits/stdc++.h>
using namespace std;
bool a[10000001];
int main(){
  long long b[5000]={0},c=0,i,j;
  for(i=2;i<10000001;i++){
    if(!a[i])for(j=i+i;j<10000001;j+=i)a[j]=1;
  }
  for(i=5;i<10000001-9;i++)if(a[i]==0&&a[i+2]==0&&a[i+6]==0&&a[i+8]==0)b[c++]=i+8;
  while(cin>>j,j){
    for(i=0;i<c;i++){
      if(j<b[i])break;
    }
    if(i--);
    cout<<b[i]<<endl;
  }
}