using namespace std;
#include <iostream>
#include <string>
#include <set>
#include <functional>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <math.h>
bool is_pr[10000001];
bool ans[10000001]={};
int mans[10000001]={};
int d[]={0,-2,-6,-8};
int main()
{
	fill(is_pr,is_pr+10000001,true);
	for(int i=2;i<=4000;i++){
		if(is_pr[i])for(int j=2;j*i<=10000000;j++)is_pr[i*j]=false;
	}
	for(int i=13;i<=10000000;i++){
		bool tmp=true;
		for(int j=0;j<4;j++)tmp&=is_pr[i+d[j]];
		ans[i]=tmp;
	}
	for(int i=13;i<=10000000;i++){
		if(ans[i])mans[i]=i;
		else mans[i]=mans[i-1];
	}
	int num;
	while(cin>>num&&num){
		cout<<mans[num]<<endl;
	}
    return 0;
}