#include <bits/stdc++.h>
using namespace std;
int main() {
  int *p, n, i, j, k, a, c = 0, t = 1, y;
  scanf("%d", &n);
  while (n > 0) {
    p = new int[n];
    if (n % 2 == 0) {
      n = n - 1;
    }
    for (i = n; i > 1; i -= 2) {
      for (j = 3; j < sqrt(i); j += 2) {
        if (i % j == 0) {
          t = 0;
        }
      }
      if (t == 1) {
        p[c] = i;
        c++;
      }
      t = 1;
    }
    for (i = 0; i < c - 3; i++) {
      if (p[i] - 2 == p[i + 1] && p[i] - 6 == p[i + 2] && p[i] - 8 &&
          p[i + 3]) {
        printf("%d\n", p[i]);
        break;
      }
    }
    scanf("%d", &n);
  }
}
