r=range
*p,=r(n:=int(input())+1)
for i in r(2,n):
 for j in r(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(n)if(I:=i)))