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

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

lim = int(N**0.5) + 1
for p in range(3, lim + 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)