#include<iostream> using namespace std; int sps=0; bool st[50000005]; void ai(int n){ st[0]=st[1]=1; for(int i=2;i<=n/i;i++) if(!st[i]) for(int j=i*i;j<=n;j+=i) st[j]=1; } bool isSuperP(int n){ while(n>0){ if(st[n]) return 0; n/=10; } return 1; } int main(){ int n; cin>>n; ai(n); for(int i=1;i<=n;i++) if(isSuperP(i)) sps++; cout<<sps; return 0; }