#include<bits/stdc++.h>
using namespace std;
void prime() {
	if (x < 2)return 0;
	else if (x == 2) return 1;
	if (x % 2 == 0) return 0;
	for (int i = 3; i*i <=x; i += 2) {
		if (x%i == 0) return 0;
	}
	return 1;
}
int main() {
    int x;
	while (cin>>x) {
	    prime();
	    if(!x)return 0;
		for(int i=x; i>=13; i--){
			if (prime(i) && prime(i - 2) && prime(i - 6) && prime(i - 8)) {
			    cout<<i<<endl;
              	break;
            }
        }
    }
  	 return 0;
}




