#include <bits/stdc++.h>
#define l long
l q[999999];
int main(){l N;std::cin>>N;std::vector<l>p;for(l i=2;i<999999;i++){if(!q[i]){p.push_back(i);for(l j=2*i;j<999999;j+=i)q[j]=1;}}int r=0;for(l i=0;i<78498;i++){for(l j=0;j<i&&p[i]*p[j]<N;j++){for(l k=0;k<j;k++){for(l m=0;m<k;m++){r+=(p[i]*p[j]*p[k]*p[m]<=N);}}}}printf("%d\n",r);}