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

P = [0]*(N+1)

for n in range(2, N+1):
    if P[n] < 1:
        for i in range(n, N+1, n):
            P[i] += 1

print(sum(p >= K for p in P))