#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int s(int z){ int sum=0,c=0; for(int i=2;i<z;i++){ if(z%i==0){ break; }else{ sum+=1; } } if(sum==z-2){ c+=1; } return c; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ sum+=s(i); } cout<<sum; return 0; }