#include <bits/stdc++.h>
int main(void) {
  int i, j;
  int a[100000 + 1];
  int counter;
  int n;
  counter = 0;
  for (i = 1; i <= 100000; i++) {
    a[i] = 0;
  }
  for (i = 2; i <= 100000; i++) {
    if (a[i]) {
      continue;
    }
    for (j = i; j <= 100000; j += i) {
      if (j == i) {
        a[i] = 0;
      } else {
        a[j] = 1;
      }
    }
  }
  for (i = 2; i <= 100000; i++) {
    if (!a[i]) {
      counter++;
    }
  }
  while (1) {
    scanf("%d", &n);
    if (n == 0) {
      break;
    }
    i = n;
    while (1) {
      for (; a[i]; i--) {
      }
      if (!a[i - 8] && !a[i - 6] && !a[i - 2]) {
        printf("%d\n", i);
        break;
      }
      i--;
    }
  }
  return 0;
}
