N,K=map(int,input().split())
p=[0]*(N+1)
for i in range(2,N+1):
    if p[i]<1:
        for j in range(i,N+1,i):
            p[j]+=1
print(sum(i>=K for i in p))