k=P=1
A=[]
while k<1.2e5:
 if P%k>0:A+=[k];P*=k
 k+=1
A=2,3,*A[3:]
print(len(A))