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