M=3500001 d=[0]*M for i in range(2,M): if d[i]<1: for j in range((M-1)//i+1): d[i*j]=i N=int(input()) a=0 for i in range(1,N+1): c=0 k=set() while i>1: k.add(d[i]) i//=d[i] c+=1 a+=c==4==len(k) print(a)