#include <bits/stdc++.h>
int is_prime(long long int n) {
  long long int i;
  for (i = 2; i * i <= n; i++) {
    if (n % i == 0) return 0;
  }
  return 1;
}
int main(void) {
  long long int n, i;
  while (scanf("%lld", &n), n) {
    for (i = n;; i--) {
      if (is_prime(i) && is_prime(i - 2) && is_prime(i - 6) &&
          is_prime(i - 8)) {
        printf("%lld\n", i);
        break;
      }
    }
  }
  return 0;
}
