n, k = map(int, input().split())

ans = [0] * (n+1)
for i in range(2, n+1):
    if ans[i] == 0:
        for j in range(i, n+1,i):
            ans[j] += 1

cnt = 0
for i in range(2, n+1):
    if ans[i] >= k:
        cnt += 1
print(cnt)