//肯定对，点个赞吧，求求了 #include #include<string.h> #include<stdio.h> #include #include const int N=1e5+10; const int INF=0x3f3f3f3f; using namespace std;

int len=0,a[110000]; bool prime(int x){ if(x<2) return false; for(int i=2;ii<=x;i++){ if(x%i==0) return false; } return true; } void huiwen(int x,int n){ int b[100],tot=0; int y=x; while(y){ b[tot++]=y%10; y/=10; } if(tot2n||tot*2-1n){ if(tot2==n){ x=x10+b[0]; } for(int i=1;i<tot;i++) x=x*10+b[i]; if(prime(x)){ a[len++]=x; } } }

int main(){ int n; cin>>n; for(int i=1;i<=100000;i++) huiwen(i,n); cout<<len<<endl; for(int i=0;i<len;i++) cout<<a[i]<<" "; return 0; }