#include <bits/stdc++.h>
using namespace std;

vector<int> p(10000001);

void sieve() {
  int n=10000001;
  for(int i=2; i<n; i++) p[i]=i;
  for(int i=2; i*i<n; i++) {
    if(p[i]) {
      for(int j=i*i; j<n; j+=i) p[j]=0;
    }
  }
}

int main() {
  sieve();
  int n;
  while(cin >> n && n) {
    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;
}
