#include<bits/stdc++.h>
using namespace std;
bool sushu(int n){
    bool r=true;
    for(int i=2;i<=sqrt(n);i++){
        if(n % i==0){
            r=false;
            break;
        }
    }
    if(n<=1){
        r=false;
    }
    return r;
}
int main(){
    for(int i=1000;i<=2999;i++){
        int a,b,c;
        a=i%1000;
        b=i%100;
        c=i%10;
        if(sushu(i)==true&& sushu(a) ==true&& sushu(b)==true&&sushu(c)==true)
        {
            cout<<i<<endl;
        }
    }
}
/**************************************************************
	Problem: 1137
	User: luyanchen
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/