#include <bits/stdc++.h>
#define X 999999
#define M 78498
#define l long
l q[X];
int main(){l N;std::cin>>N;std::vector<l>p;for(l i=2;i<X;i++){if(!q[i]){p.push_back(i);for(l j=2*i;j<X;j+=i)q[j]=1;}}int r=0;for(l i=0;i<M;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);}