#include <iostream>
using namespace std;

bool isPrime[10000100];

int main() {

  int n;


  for(int i=1;i <=10000000;i++) isPrime[i] = true;
  isPrime[1] = false;
  
  for(int i=1;i*i<=10000000;i++) {
    
    if(isPrime[i]) {
      for(int j=2;i*j<=10000001;j++) {
	
	isPrime[i*j] = false;
      }
    }
  }
  
  while(1) {
    
    
    cin >> n;
    
    if(n==0) break;
    
    for(int i=n;i>=13;i--) {
      
      if(isPrime[i] && isPrime[i-2] && isPrime[i-6] && isPrime[i-8]){
	cout << i<< endl;
	break;
      }
      
    }

  }
    
    return 0;
  
    
  }
  
  
  