#include <bits/stdc++.h>
using namespace std;
inline bool isPrime(int n) {
  int sq = sqrt(n);
  for (int i = 3; i <= sq; i += 2) {
    if (n % i == 0) return false;
  }
  return true;
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    int ans = -1;
    if (n % 10 == 9)
      n++;
    else
      n = (int)(n / 10) * 10;
    for (int i = n; i > 10; i -= 10) {
      if (isPrime(i - 9)) {
        if (isPrime(i - 7)) {
          if (isPrime(i - 3)) {
            if (isPrime(i - 1)) {
              ans = i - 1;
              break;
            }
          }
        }
      }
    }
    if (ans == -1) ans = 13;
    cout << ans << endl;
  }
  return 0;
}
