n=int(input());p=[0]*(n+1) for i in range(2,n): if v:=p[i]>0:continue for j in range(i,n+1,i): p[j]+=(not v)+5*(j%i**2==0) print(p.count(4))