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