#include <bits/stdc++.h>
char primes[10000000 + 1];
int main() {
  int i, j, n, nx, mx;
  for (i = 2, nx = sqrt(10000000) + 1; i < nx; i++) {
    if (!primes[i]) {
      for (j = 2, mx = 10000000 / i; j < mx; j++) primes[i * j] = 1;
    }
  }
  do {
    scanf("%d", &n);
    if (!n) break;
    while (n >= 13) {
      if (!primes[n] && !primes[n - 2] && !primes[n - 6] && !primes[n - 8]) {
        printf("%d\n", n);
        break;
      }
      for (i = n - 1; i >= 13; i--) {
        if (!primes[i]) break;
      }
      n = i;
    }
  } while (1);
  return 0;
}
