#include<iostream>
using namespace std;
#include<cstdio>
#include <cstring>
#include<iomanip>
#include<cmath>
bool sushu(int n){
int i;
bool yes=true;
if(n<=1){
    yes=false;
    return yes;
    }
if(n==2){
    return yes;
}
for(i=2; i<n; i++){
  if(n%i==0){
    yes=false;
    break;
    }
}
return yes;
}
int main(){
int i,a,b,c;
bool f1,f2,f3,f4;
for(i=1000; i<=3000; i++){
a=i%1000;
b=i%100;
c=i%10;

f2=sushu(a);
f3=sushu(b);
f4=sushu(c);
if(f1==true&&f2==true&&f3==true&&f4==true){
cout<<i<<endl;
        }
    }
}

/**************************************************************
	Problem: 1137
	User: wenda
	Language: C++
	Result: Wrong Answer
****************************************************************/