#include <bits/stdc++.h>
using namespace std;
bool is_prime(int n) {
  if (n <= 1) return false;
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) return false;
  }
  return true;
}
int main() {
  while (1) {
    int num;
    cin >> num;
    if (num == 0) return 0;
    int num2 = 4;
    while (num2 != 0) {
      num2 = 4;
      if (is_prime(num)) {
        --num2;
        if (is_prime(num - 2)) {
          --num2;
          if (is_prime(num - 6)) {
            --num2;
            if (is_prime(num - 8)) --num2;
          }
        }
      }
      if (num2 != 0) --num;
    }
    cout << num << endl;
  }
  return 0;
}
