#include<iostream>
#include<cmath>
using namespace std;

#define MAX 10000000
bool arr[MAX];

int main(){
  for(int i=0;i<MAX;i++){
    arr[i] = 1;
  }
  for(int i=2;i<sqrt(MAX);i++){
    if(arr[i]){
      for(int j=0;i*(j+2) < MAX;j++){
	arr[i*(j+2)] = 0;
      }
    }
  }
  while(1){
    int a;
    cin >> a;
    if(a == 0) break;
    for(int i=a;i>0;i--){
      if(arr[i] == 1){
	if(arr[i-2] == 1){
	  if(arr[i-6] == 1){
	    if(arr[i-8] == 1){
	      cout << i << endl;
	      break;
	    }
	  }
	}
      }
    }
  }
}
  