import numpy as np
n,k=map(int,input().split())
l=np.array([0]*n)
for i in range(2,n+1):
	if l[i-1]<1: l[i-1::i]+=1
print(sum(x>=k for x in l[1:]))