#include <bits/stdc++.h>
using namespace std;
const int N = 10010;
bool isprime[N];
int makePrime() {
  for (int i = 0; i < N; i++) isprime[i] = true;
  isprime[0] = false;
  isprime[1] = false;
  for (int i = 2; (i * i) <= N; i++) {
    if (!isprime[i]) continue;
    for (int j = i + i; j < N; j += i) isprime[j] = false;
  }
}
int main() {
  makePrime();
  int n;
  while (cin >> n && n) {
    for (int i = n; i >= 8; i--) {
      if (isprime[i] && isprime[i - 2] && isprime[i - 6] && isprime[i - 8]) {
        cout << i << endl;
        break;
      }
    }
  }
  return 0;
}
