#include<bits/stdc++.h>
using namespace std ;

int num[10000001] = {} ;

void f(){
	num[0] = num[1] = 1 ;
	for( int i=2 ; i<10000001 ; i++ ){
		if( !num[i] ){
			for( int j=2 ; i*j<10000001 ; j++ ) num[i*j] = 1 ;
		}
	}
}

int main(){
	
	f() ;
	int n ;
	while( cin >> n , n ){
		while( !( !num[n] && !num[n-2] && !num[n-6] && !num[n-8] ) ) n-- ;
		cout << n << endl ;
	}
	
}