#include<bits/stdc++.h>
using namespace std;
bool s(int j){
	for(int i=2;i<=sqrt(j);i++){
		if(j%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int i,h=0;
	for(i=3000;i>=1000;i--){
		if(i!=1){
			if(s(i)&&s(i%10)&&s(i%100)&&s(i%1000)){
				cout<<i<<endl;
			}
		}
	} 
	return 0;
}

/**************************************************************
	Problem: 1137
	User: tangkaixuan
	Language: C++
	Result: Wrong Answer
****************************************************************/