#include <iostream>
using namespace std;
  int p[10000001];
int main(){

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

  int n;
  while(cin >> n, n){
    for(int i = n ; i >= 0 ; i--){
      if(p[i] == 1 && p[i-2] == 1 && p[i-6] == 1 && p[i-8] == 1){
	cout << i << endl;
	break;
      }
    }
  }
}