#include <iostream>
using namespace std;

#define NM 10000001
bool prime[NM];

int main()
{
	for(int i=0; i<NM; i++)
	{
		prime[i] = true;
	}
	prime[0]=prime[1] = false;

	for(int i=0; i*i<NM; i++)
	{
		if(prime[i])
		{
			for(int j=i*2; j<NM; j+=i)
			{
				prime[j] = false;
			}
		}
	}

	int n;
	while(cin >> n, n)
	{
		while(true)
		{
			if(prime[n]&&prime[n-2]&&prime[n-6]&&prime[n-8])
			{
				cout << n << endl;
				break;
			}
			n--;
		}
	}
}