#include <stdio.h> #include <math.h> int h(int n) { int i=0,j; int a[10]; a[i]=n%10; while(a[i]!=0){ n=n/10; i++; a[i]=n%10; } for(j=0;j<=i;j++){ if(a[j]==a[i]){ i--; } else return 0; } return 1; } int s(int n) { int i; for(i=2;i<n;i++){ if(n%i==0) return 0; } if(i==n){ return 1; } else return 0; } int main() { int i,c=0,g; scanf("%d",&g); for(i=2;i<g-1;i++){ if(h(i)==1&&s(i)==1) { printf("%d ",i); if(++c%5==0) printf(" "); } } if(h(g-1)==1&&s(g-1)==1) printf("%d",g-1); return 0; }