#include <bits/stdc++.h>
bool p(int x) {
  if (x < 2) return 0;
  if (x == 2) return 1;
  if (x % 2 == 0) return 0;
  for (int i = 3; i * i <= x; ++i)
    if (x % i == 0) return 0;
  return 1;
}
int main() {
  int n;
  while (scanf("%d", &n), n) {
    while (!(p(n) && p(n - 2) && p(n - 6) && p(n - 8))) --n;
    printf("%d\n", n);
  }
  return 0;
}
