#include <bits/stdc++.h>
int main() {
  static char prime[10000001];
  int i, j, a;
  for (i = 1; i <= 1000; i += 2) {
    prime[i] = 1;
  }
  prime[1] = 0;
  prime[2] = 1;
  for (i = 1; i <= 100000; i += 2) {
    if (prime[i] == 1) {
      for (j = 3; i * j <= 10000000; j += 2) {
        prime[i * j] = 0;
      }
    }
  }
  while (1) {
    scanf("%d", &a);
    if (a == 0) {
      break;
    }
    for (i = a; i >= 2; i--) {
      if (prime[i] && prime[i - 2] && prime[i - 6] && prime[i - 8]) {
        printf("%d\n", i);
        break;
      }
    }
  }
  return 0;
}
