#include <iostream>
#include <vector>
#include <utility>
#include <cstdio>
using namespace std;

#define rep(i, n) for(int i = 0;i < n;i++)

const int N = 10000001;
bool is_prime[N];

int main() {
    rep(i, N) is_prime[i] = true;

    is_prime[0] = is_prime[1] = false;
    rep(i, N) {
        if(!is_prime[i]) continue;

        for(int j = i * 2; j < N;j += i) {
            is_prime[j] = false;
        }
    }

    while(1) {
        int n;
        cin >> n;
        if(!n) break;

        for(int i = n;i >= 0;i--) {
            if(is_prime[i] && is_prime[i - 2] && is_prime[i - 6] && is_prime[i - 8]) {
                cout << i << endl;
                break;
            }
        }
    }

    return 0;
}