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

int table[10000001] = {}; // 0だったら素数

int main()
{
  int n;
  table[1] = 1;
  table[0] = 1;
  for(int i = 2;i < 10000001;++i){
    if(table[i]) continue;
    for(int j = i + i;j < 10000001;j += i){
      table[j] = 1;
    }
  }

  /*
  for(int i = 0;i < 20;++i){
    cout << i << ':' << table[i] << endl;
  }
  */

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

  return 0;
}

