#include <iostream>
#include <cmath>
using namespace std;
//判断素数
bool sushu(int n){
	bool r=true;
	int i;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			r=false;
			break;
		}

	}
	if(n<=1){
		r=false;
	}
	return r;
}

//输出1000~3000的纯粹素数
void chuncui(){
	int a,b,c,i;
	for(i=1000;i<=3000;i++){
		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;
		}
	}
} 

int main(){
	chuncui();
}
 
/**************************************************************
	Problem: 1137
	User: admin
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/