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

bool prime[10000001];

int main(){
    fill_n(prime,10000000,true);
    prime[0]=prime[1]=false;
    for(int i=2;i<10000000;i++){
        if(!prime[i])continue;
        for(int j=2;i*j<10000000;j++)prime[i*j]=false;
    }
    int n;
    while(cin>>n,n){
        for(int i=n;i>0;i--){
            if(prime[i]&&prime[i-2]&&prime[i-6]&&prime[i-8]){
                cout<<i<<endl;
                break;
            }
        }
    }

    return 0;
}