n,k = map(int,input().split())
r = [0]*(n+1)
for i in range(2,n+1):
    if r[i]==0:
        for j in range(i,n+1,i):
            r[j] += 1

ans = len([i for i in r if i >= k])
print(ans)