#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;
        }
    }
    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: Accepted
	Time:11 ms
	Memory:2072 kb
****************************************************************/