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