#include <cstdio>
#include <cstring>
bool l[10000001];
int main()
{
  memset(l,true,sizeof(l));
  int i;
  for(i=3; i*2<10000001; i+=2){
    if(!l[i]) continue;
    int j;
    for(j=i*2;j<10000001; j+=i){
      l[j] = false;
    }
  }
  for(;;){
    int n;
    scanf("%d",&n);
    if(n == 0) break;
    if(n % 2 == 0) n--;
    for(;;){
      if(l[n] && l[n-2] && l[n-6] && l[n-8]) break;
      n -= 2;
    }
    printf("%d\n",n);
  }
  return 0;
}