# include<iostream> # include<cmath> using namespace std; int n, j=-1, res=1, sum=0; bool is_sushu(int x){ if(x==0||x==1)return 1; for(int i=2; i<=x/i; i++)if(x%i==0)return 1; return 0; } int main(){ cin>>n; for(int m=2; m<=n; m++){ j=-1; res=1; do{ j++; if(is_sushu(m/pow(10.0, j))){ res=0; break; } }while(m/pow(10.0, j)>=10); if(res==1)sum++; } cout<<sum; return 0; }