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