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

nums = [0 for i in range(N+1)]
for i in range(2, N+1):
    if nums[i] != 0:
        continue
    for j in range(i, N+1, i):
        nums[j] += 1

count = 0
for i in nums:
    if i >= K:
        count += 1

print(count)