#include<bits/stdc++.h> using namespace std; bool ishws(int); bool iszs(int); int main(){ int n,i,sum=0; cin>>n; for(i=11;i<=n;i++){ if(ishws(i)&&iszs(i)) { sum+=1; } } cout<<sum; return 0; } bool ishws(int n) { int a,b,m=0,j=1; int p[10000]; int q[10000]; bool g; a=n; g=true; while(a!=0) { a=a/10; m+=1; } for(int i=1;i<=m;i++) { p[i]=n%10; n=n/10; } for(int i=m;i>0;i--) { q[j]=p[i]; j+=1; } for(int i=1;i<=m;i++) { if(p[i]!=q[i]) { g=false; } } return g; } bool iszs(int n) { int i; bool g; g=true; for(i=2;i<n;i++) { if(n%i==0) { g=false; break; } } return g; }