#include<iostream>

int n;
const int x = 10000000;
bool prm[x+1];

void eratos(){
	for(int i=2; i<=x; i++)
		prm[i] = true;
	for(int i=2; i*i<x; i++){
		if(prm[i])
			for(int k=i*i; k<=x; k+=i)
				prm[k] = false;
	}
}

int main(){
	eratos();
	while(true){
		std::cin >> n;
		if(!n)
			return 0;
		for(;;n--){
			if(prm[n] && prm[n-2] && prm[n-6] && prm[n-8]){
				std::cout << n << std::endl;
				break;
			}
		}
	}
}