#include <bits/stdc++.h>
using namespace std;
bool isPrime(int x) {
  for (int i = 2; i * i <= x; i++) {
    if (x % i == 0) {
      return false;
    }
  }
  return true;
}
int n;
int main() {
  do {
    scanf("%d", &n);
    if (n) {
      for (int x = n;; x--) {
        if (isPrime(x) && isPrime(x - 2) && isPrime(x - 6) && isPrime(x - 8)) {
          printf("%d\n", x);
          break;
        }
      }
    }
  } while (n);
  return 0;
}
