n=int(input())+1;P=[0]*n for i in range(2,n): if P[i]<1: for j in range(i,n,i):P[j]+=(j%(i*i)<1)*5+1 elif P[i]==4:P[0]+=1 print(P[0])