
#include <iostream>
using namespace std;

int main(void)
{
	const int N=10000000;
	static bool isPrime[N];
	for(int i=0; i<N; i++)
		isPrime[i] = true;

	isPrime[0]=isPrime[1]=false;
	for(int i=2; i*i<=N; i++)
	{
		if(isPrime[i])
		{
			for(int j=i*2; j<N; j+=i)
				isPrime[j]=false;
		}
	}

	while(1)
	{
		int n;
		cin >> n;
		if(n==0)break;

		for(int i=n; i>=13; i--)
		{
			if(isPrime[i]   && isPrime[i-2] &&
			   isPrime[i-6] && isPrime[i-8] )
			{
				cout << i << endl;
				break;
			}
		}
	}

	return 0;
}