#import<bits/extc++.h>
main(){
using namespace std;
int N,p=2,q,a=0;
cin>>N;
vector<int>S(N,1),P;
for(;p<N;++p)if(S[p])for(P.push_back(q=p);q<N;q+=p)S[q]=0;
for(int p:P)for(int q:P)if(q<p&&q<=N/p)for(int r:P)if(r<q&&r<=N/p/q)for(int s:P)if(s<r&&s<=N/p/q/r)++a;else break;else break;else break;
cout<<a<<endl;
}