#include <cstdio>
#include <vector>
#include <cmath>
using namespace std;

int main(){
    vector<bool> era(10000000,true);
    for(int i=2;i<=sqrt(10000000);i++){
        if(era[i]){
            for(int j=i*i;j<=10000000;j+=i){
                era[j]=false;
            }
        }
    }
    int n;
    for(;;){
        scanf("%d",&n);
        if(n==0) break;
        for(int i=n;i>=13;i--){
            if(era[i]&&era[i-2]&&era[i-6]&&era[i-8]){
                printf("%d\n",i);
                break;
            }
        }
    }
}