#include<bits/stdc++.h>
using namespace std;
bool ss(int n){
    bool f=true;
    if(n<2) f=false;
     for(int i=2;i<=sqrt(n);i++){
         if(n%i==0){
            f=false;
            break;
         }
     }
    return  f;
     
}
int main(){
 
     for(int i=1000;i<3000;i++){
        if(ss(i) &&ss(i%1000) &&ss(i%100) &&ss(i%10) ) cout<<i<<endl;
      } 
    return 0;
}

/**************************************************************
	Problem: 1137
	User: chenjiahui
	Language: C++
	Result: Accepted
	Time:5 ms
	Memory:2072 kb
****************************************************************/