N,K=map(int,input().split())

X=[0]*(2*10**6+5)

for i in range(2,2*10**6+5):
    if X[i]==0:
        for j in range(i,2*10**6+5,i):
            X[j]+=1

ANS=0

for i in range(1,N+1):
    if X[i]>=K:
        ANS+=1

print(ANS)