//36
#include<iostream>

using namespace std;

int main(){
  static bool cmp[10000001]={};
  for(int i=2;i<=10000000;i++){
    if(!cmp[i]){
      for(int j=2;i*j<=10000000;j++){
	cmp[i*j]=true;
      }
    }
  }
  for(int n;cin>>n,n;){
    for(;;n--){
      if(!cmp[n]&&!cmp[n-2]&&!cmp[n-6]&&!cmp[n-8])break;
    }
    cout<<n<<endl;
  }
  return 0;
}