#include <bits/stdc++.h>
int sosu(int);
int n, OZA, d[10000000];
int main(void) {
  int i, c, count = 0;
  while (1) {
    OZA = 0, c = 0;
    scanf("%d", &n);
    if (n == 0) break;
    for (i = n; i >= 2; i--) {
      if (sosu(i) == 1) {
        d[c] = i;
        c++;
      }
    }
    for (i = 0; i < c; i++) {
      if (d[i] == d[i + 1] + 2 && d[i] == d[i + 2] + 6 &&
          d[i] == d[i + 3] + 8) {
        OZA = d[i];
        break;
      }
    }
    printf("%d\n", OZA);
  }
  return 0;
}
int sosu(int x) {
  int i;
  if (x < 2)
    return 0;
  else if (x == 2)
    return 1;
  if (x % 2 == 0) return 0;
  for (i = 3; i * i <= x; i += 2) {
    if (x % i == 0) return 0;
  }
  return 1;
}
