n=int(input())
r=*p,=range(n+1)
for i in r[2:]:
 for j in range(i,-~n*(i==p[i]),i):p[j]=i
print(sum(all(p[I]>p[I:=I//p[I]]for _ in[0]*4)==I for i in r if(I:=i)))