#include <bits/stdc++.h>
const int MAX_N = 10000000;
int is_prime[MAX_N + 1];
int main() {
  std::vector<int> quad;
  for (int i = 0; i <= MAX_N; i++) {
    is_prime[i] = 1;
  }
  is_prime[1] = 0;
  for (int i = 2; i <= 10000000; i++) {
    if (is_prime[i]) {
      if (i - 8 >= 2 && is_prime[i - 8] && is_prime[i - 6] && is_prime[i - 2]) {
        quad.push_back(i);
      }
      for (int j = i * 2; j <= MAX_N; j += i) {
        is_prime[j] = 0;
      }
    }
  }
  int n;
  while (std::cin >> n, n) {
    for (int i = quad.size() - 1; i >= 0; i--) {
      if (quad[i] <= n) {
        std::cout << quad[i] << std::endl;
        break;
      }
    }
  }
}
