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

print sum(1 for x in num if x >= k)