#include <bits/stdc++.h>
int N, i, j, F[10000000], r;
int main() {
  for (i = 2; i <= 10000000; i++)
    if (!F[i])
      for (j = 2 * i; j < 10000000; j += i) F[j] = 1;
  for (; scanf("%d", &N), N;) {
    for (i = r = 13; i <= N; i++)
      if (!F[i] && !F[i - 8] && !F[i - 6] && !F[i - 2]) r = i;
    printf("%d\n", r);
  }
  return 0;
}
