#include <bits/stdc++.h>
using namespace std;
bool isPrime[10000001];
void eratos() {
  fill(isPrime, isPrime + 10000001, true);
  for (int i = 2; i < 10000001; i++) {
    if (!isPrime[i]) continue;
    for (int j = i + i; j < 10000001; j += i) {
      isPrime[j] = false;
    }
  }
}
int main() {
  eratos();
  while (true) {
    int n;
    cin >> n;
    if (!n) return 0;
    int ans = 0;
    for (int i = 5; i <= n - 8; i += 2) {
      if (isPrime[i] && isPrime[i + 2] && isPrime[i + 6] && isPrime[i + 8]) {
        ans = i + 8;
      }
    }
    cout << ans << endl;
  }
}
