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

const int maxn = 10000001;

bool ip[maxn];

int main() {

    for(int i=0;i<maxn;i++){
        ip[i] = true;
    }

    ip[0] = ip[1] = false;

    for(int i=2; i< maxn; i++){
        if(ip[i]){
            for(int j=2*i; j<maxn; j+=i){
                ip[j] = false;
            }
        }
    }

    while(1){

        int a;

        scanf(" %d",&a);

        if(a==0) break;

        while(1) {
            if (ip[a] && ip[a - 2] && ip[a - 6] && ip[a - 8]) {
                cout << a << endl;
                break;
            }
            a--;
        }

    }

    return 0;
}