#include <bits/stdc++.h>
int prime(long x) {
  long i;
  int key = 1;
  for (i = 3; i <= sqrt(x); i += 2) {
    if (x % i == 0) {
      key = 0;
      break;
    }
  }
  return key;
}
int main(void) {
  while (1) {
    long n;
    scanf(" %ld", &n);
    if (n == 0) break;
    if (n % 2 == 0) --n;
    while (1) {
      if (prime(n - 8) == 1) {
        if (prime(n - 6) == 1) {
          if (prime(n - 2) == 1) {
            if (prime(n) == 1) {
              break;
            }
          }
        }
      }
      n -= 2;
    }
    printf("%ld\n", n);
  }
  return 0;
}
