#include <bits/stdc++.h>
using namespace std;
bool sushu(int n)
{
    int cnt = 0;
    for (int i=2;i<=n-1;i++)
    {   
        if (n % i ==0) 
        {
            cnt ++;
            break;
        }
    }
    if (cnt ==0 && n>1) return true;
    else return false;
}
int main()
{
    int k3,k2,k1;
    for (int i=1000;i<=3000;i++)
    {
        k3 = i % 1000;
        k2 = i % 100;
        k1 = i % 10;
        if (sushu(i)==true && sushu(k3)==true && sushu(k2)==true && sushu(k1)==true )
        {
            cout << i<<endl;
        }
    }
            
} 
/**************************************************************
	Problem: 1137
	User: mariooo
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/