n=int(input()) p=[0,0]+[1]*(n-1) for i in range(2,n): p[i*2::i]=[0]*(len(p[i*2::i])) q=[i for i in range(n+1)if p[i]] def f(x,l,c): if c==4: return 1 s=0 for v in q: if v*x>n or v>=l:break s+=f(x*v,v,c+1) return s print(f(1,n,0))