#include <iostream>
#include <vector>
using namespace std;
const int ma = 1e7;
int main()
{
    vector< bool > is_prime(ma,1);
    is_prime[0] = is_prime[1] = 0;
    for( int i = 0; i < ma; i++ )
    {
        if( is_prime[i] )
        {
            for( int j = 2; i*j < ma; j++ )
            {
                is_prime[i*j] = 0;
            }
        }
    }
    int n;
    while( cin >> n, n )
    {
        for( int i = n; i >= 0; i-- )
        {
            if( is_prime[i] && is_prime[i - 2] && is_prime[i - 6] && is_prime[i - 8])
            {
                cout << i << endl;
                break;
            }
        }
    }    
    return 0;
}
