q=[1]*999999
N=int(input())
p=[]
for i in range(2,999999):
  if q[i]:
   p.append(i)
   for j in range(2*i,999999,i):
    q[j]=0
r=0
for a in p:
 for j in range(len(p)):
  if p[j]>=a or a*p[j]>N:break
  for k in range(j):
   if a*p[j]*p[k]>N:break
   for m in range(k):
    r+=a*p[j]*p[k]*p[m]<=N
print(r)