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


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