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