#include <bits/stdc++.h>
using namespace std;
int prime[10000000];
bool is_prime[10000001];
int est(int n) {
  int p = 0;
  for (int i = 0; i <= n; i++) {
    is_prime[i] = true;
  }
  is_prime[0] = is_prime[1] = false;
  for (int i = 2; i < n + 1; i++) {
    if (is_prime[i]) {
      prime[p++] = i;
      for (int j = i; j < n + 1; j += i) {
        is_prime[j] = false;
      }
    }
  }
  return p;
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    int p = est(n);
    for (int i = p; i >= 0; i--) {
      if (prime[i] == prime[i - 1] + 2)
        if (prime[i - 1] == prime[i - 2] + 4)
          if (prime[i - 2] == prime[i - 3] + 2) {
            cout << prime[i] << endl;
            break;
          }
    }
  }
  return 0;
}
