import math
n, k = map(int, input().split())
F = [0] * (n+1)
for i in range(2, n+1):
    if F[i] > 0:
        continue
    for j in range(i*2, n+1, i):
        F[j] += 1
    F[i] = 1
print(len([x for x in F if x >= k]))