#include <bits/stdc++.h>
using namespace std;

int main(){
    const int N=1e7;
    vector<bool> is_prime(N+1, 1);
    for (int p = 2; p <= N; p++) {
        if (!is_prime[p]) continue;
        for (int k = 2*p; k <= N; k += p) is_prime[k] = false;
    }

    vector<int> dp(N+1, -1);
    for(int i=13; i<=N; i++){
        if(is_prime[i] && is_prime[i-2] && is_prime[i-6] && is_prime[i-8]){
            dp[i]=i;
        }else{
            dp[i]=dp[i-1];
        }
    }
    while(1){
        int n; cin >> n;
        if(n==0) break;
        cout << dp[n] << endl;
    }
}
