#import"bits/stdc++.h"
int N,a,i,j,L,x,y;main(){std::cin>>N;std::vector<int>P(N+4,N),C(N);for(;i<N;j=++i)if(i>1&&!C[i]){P[L++]=i;for(;j<N;j+=i)C[j]=1;}for(;x<L;++x)for(y=x+1;P[y]<=N/P[x]/P[y+1]/P[y+2];++y)for(i=y+1;P[i]<=N/P[x]/P[y]/P[i+1];++i)for(j=i+1;P[j]<=N/P[x]/P[y]/P[i];++j)a++;printf("%d\n",a);}