#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n, int k = 2) {
  if (n < k * k) {
    return true;
  }
  if (n % k == 0) {
    return false;
  }
  return is_prime(n, k + 1);
}
int main() {
  int N;
  while (true) {
    cin >> N;
    if (N == 0) {
      break;
    }
    int Ans = -1;
    for (int i = 13; i <= N; i++) {
      if (is_prime(i - 8) && is_prime(i - 6) && is_prime(i - 2) &&
          is_prime(i)) {
        Ans = i;
      }
    }
    cout << Ans << endl;
  }
}
