#include <bits/stdc++.h>
long long int a, s, d[100000001], f, g, h;
int main(void) {
  int i, j, k;
  for (i = 2; i <= 10000000; i++) d[i] = 1;
  d[1] = 0;
  d[2] = 1;
  for (i = 2; i * i < 10000000; i++) {
    if (d[i] == 1) {
      for (j = 2; j <= 5000000; j++) {
        if (i * j > 10000000) break;
        d[i * j] = 0;
      }
    }
  }
  while (1) {
    g = 0;
    scanf("%lld", &a);
    if (a == 0) break;
    for (i = a; i > 12; i--) {
      if (d[i] == 1 && d[i - 2] == 1 && d[i - 6] == 1 && d[i - 8] == 1) {
        g = i;
        break;
      }
    }
    printf("%lld\n", g);
  }
  return 0;
}
