#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  int i;
  vector<int> prime, prime2;
  vector<int> fourprime;
  for (i = 0; i < 10000000; i++) {
    prime.push_back(1);
  }
  prime[0] = prime[1] = 0;
  for (i = 0; i < 10000000; i++) {
    if (prime[i] == 1) {
      prime2.push_back(i);
      for (int j = 2; j * i < 10000000; j++) {
        prime[j * i] = 0;
      }
    }
  }
  prime.clear();
  for (i = 0; i < prime2.size(); i++) {
    if (i + 8 < prime2.size()) {
      if (prime2[i] + 2 == prime2[i + 1] && prime2[i] + 6 == prime2[i + 2] &&
          prime2[i] + 8 == prime2[i + 3]) {
        fourprime.push_back(prime2[i + 3]);
      }
    }
  }
  prime2.clear();
  for (;;) {
    cin >> n;
    if (n == 0) break;
    if (fourprime[fourprime.size() - 1] <= n)
      cout << fourprime[fourprime.size() - 1] << endl;
    else {
      for (i = 0; i < fourprime.size(); ++i) {
        if (fourprime[i] > n) {
          cout << fourprime[i - 1] << endl;
          break;
        }
        if (fourprime[i] == n) {
          cout << fourprime[i] << endl;
          break;
        }
      }
    }
  }
}
