#include <bits/stdc++.h>
int check(long s);
int main() {
  long n, i, t = 0;
  while (scanf("%d", &n) != 0) {
    if (n == 0) break;
    for (i = n; i >= 13; i--) {
      if (i % 2 == 0) continue;
      if (check(i) == 0) {
        if (check(i - 2) == 0) {
          if (check(i - 6) == 0) {
            if (check(i - 8) == 0) {
              printf("%d\n", i);
              break;
            }
          }
        } else {
          i -= 4;
          continue;
        }
      }
    }
  }
  return 0;
}
int check(long s) {
  long i;
  for (i = 3; i < sqrt(s) + 1; i++) {
    if (s % i == 0) return -1;
  }
  return 0;
}
