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