#include <bits/stdc++.h>
int prime(int);
int main(void) {
  int n, sw;
  scanf("%d", &n);
  while (n > 0) {
    sw = 0;
    while (sw == 0) {
      if (prime(n) > 0) {
        if (prime(n - 2) > 0) {
          if (prime(n - 6) > 0) {
            if (prime(n - 8) > 0) sw = 1;
          }
        }
      }
      if (sw > 0)
        break;
      else
        n--;
    }
    printf("%d\n", n);
    scanf("%d", &n);
  }
  return 0;
}
int prime(int n) {
  int i1, sw, m;
  m = (int)sqrt((double)n);
  sw = (n <= 1) ? 0 : 1;
  for (i1 = 2; i1 <= m && sw > 0; i1++) {
    if (n % i1 == 0) sw = 0;
  }
  return sw;
}
