#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n) {
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0) return false;
  return n != 1;
}
void sarch(int n) {
  int p = 0;
  for (int i = n; i >= 0; i--) {
    if (is_prime(i))
      if (is_prime(i - 2))
        if (is_prime(i - 6))
          if (is_prime(i - 8)) {
            cout << i << endl;
            break;
          }
  }
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    sarch(n);
  }
  return 0;
}
