#include <bits/stdc++.h>
bool isprime(int n) {
  if (n == 2) return true;
  if (n % 2 == 0) return false;
  for (int i = 3; i <= sqrt(n); i += 2)
    if (n % i == 0) return false;
  return true;
}
using namespace std;
bool b[10000000];
int main() {
  int n;
  for (int i = 5; i <= 9973219; i++) {
    if (isprime(i)) {
      b[i] = true;
    }
  }
  while (cin >> n, n) {
    for (int i = n; i >= 13; i--) {
      if (b[i]) {
        if (b[i - 2]) {
          if (b[i - 6]) {
            if (b[i - 8]) {
              cout << i << endl;
              goto heaven;
            }
          }
        }
      }
    }
  heaven:;
  }
}
