import itertools n=int(input()) p=[0,0]+[1]*(n-1) for i in range(2,n): p[i*2::i]=[0]*(n//i-1) q=[i for i in range(n+1)if p[i]] f=lambda x,l,c:c==4 or sum(f(x*v,v,c+1)for v in itertools.takewhile(lambda v:v*x<=n and v