#include <iostream>
using namespace std;

bool isPrime(int n){

	if(n<=1)
		return false;
	for(int i=2; i*i<=n; i++){
		if(n%i==0)
		return false;
	}
	
	return true;
}	

int main(){
	
	int n;
	int ans;
	while(true){
		ans=0;
		cin >> n;
		if(n==0)
			break;
		
		int i=n;
		while(i>=13){
				if(isPrime(i)&&isPrime(i-2)&&isPrime(i-6)&&isPrime(i-8))
								ans=i;
				if(ans!=0)
					break;
				i--;
				
			}	
		
	cout << ans << endl;
	}
	
	