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

num = [0] * (n + 1)

for i in xrange(2, n + 1):
    if num[i] == 0:
        for j in xrange(i, n + 1, i):
            num[j] += 1

ans = 0
for i in xrange(n + 1):
	if num[i] >= k:
		ans += 1
print ans