#include <iostream>
using namespace std;

bool p[10000002];

int main (){

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

  while(1){
    int n;
    cin >> n;
    if(n==0) break;
    for (int i=n;i>=13;i--){
      if(p[i] && p[i-2] && p[i-6] && p[i-8]){
	cout << i << endl;
	break;
      }
    }
  }
  return 0;
}