n=int(input())
p=[0,0]+[1]*~-n
for i in range(2,n):p[i*2::i]=[0]*(n//i-1)
f=lambda x,l,c:c>3or sum(f(x*v,v,c+1)for v in range(min(n//x+1,l))if p[v])
print(f(1,n,0))