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

c = [~x & 1 for x in range(N + 1)]
c[0] = 0

for p in range(3, N + 1, 2):
    if c[p] == 0:
        for q in range(p, N + 1, p):
            c[q] += 1

ans = sum(c[i] >= K for i in range(2, N + 1))

print(ans)