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

X = [0] * (N + 1)

for i in range(2, N + 1):
    
    if X[i] == 0:
        for j in range(i, N + 1, i):
            X[j] += 1
    
print(sum([1 if x >= K else 0 for x in X]))