#include<bits/stdc++.h> using namespace std; int a(int x){ for(int i=2;i<x;i++){ if(x%i==0){ return 0; } } return 1; } int w(int x){ int i=x,sum=0; while(i){ sum++; i/=10; } int i=x; while(i){ if(!(a(i))){ return 0; } i/=sum; sum/=10; } return 1; } int main() { for(int i=1000;i<=3000;i++){ if(w(i)) { cout<<i<<endl; } } return 0; }