#include "bits/stdc++.h"

using namespace std;


inline bool isPrime(int n){
    int sq=sqrt(n);
    for(int i=3;i<=sq;i+=2){
        if(n%i==0)return false;
    }
    return true;
}



int main(){
    
    int n;
    while(cin>>n){
        if(n==0)break;
        
        int ans=-1;
        if(n%10==9)n++;
        else n=(int)(n/10)*10;
        
        for(int i=n;i>10;i-=10){
            if( isPrime(i-9) && isPrime(i-7) && isPrime(i-3) && isPrime(i-1) ){
                ans=i-1;
                break;
            }
        }
        if(ans==-1)ans=13;
        
        cout<<ans<<endl;
    }
    
    
    return 0;
}