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