#include<iostream>
#define M 10000001
int i,j;bool p[M];main(){for(i=2;i*i<M;i++)for(j=i+i;!p[i],j<M;j+=i)p[j]=1;for(;std::cin>>i,i;printf("%d\n",i))for(;i>13;i--)if(!p[i]&!p[i-2]&!p[i-6]&!p[i-8])break;}