#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: wuyichen
	Language: C++
	Result: Wrong Answer
****************************************************************/