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

dat = [0] * (N + 1)
C = N + 1
for i in range(2,C):
    if dat[i] == 0:
        for j in range(i,C,i):
            dat[j] += 1
ans = 0
for i in range(2,N+1):
    if dat[i] >= K:
        ans += 1
print(ans)