#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, i;
  while (scanf("%d", &n), n) {
    n -= (n % 2 == 0);
    bool f[5] = {0};
    while (!(f[0] && f[1] && f[3] && f[4])) {
      for (i = 4; i > 0; --i) f[i] = f[i - 1];
      f[0] = p(n);
      n -= 2;
    }
    printf("%d\n", n + 10);
  }
  return 0;
}
