#include<iostream>
#include<cstring>
using namespace std;

char isprime[10000001];

int main() {
  memset(isprime, 0, sizeof(isprime));
  for(int i=4; i<10000001; i+=2) isprime[i] = 1;
  for(int i=3; i*i<10000001; i+=2)
    if(isprime[i] == 0)
      for(int j=2; i*j<10000001; ++j) isprime[i*j] = 1;

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