require'prime' N,K=gets.split.map &:to_i c=[0]*N*2 Prime.each(N){|i|i.step(N,i){|j|c[j]+=1}} p c.count{|i|i>=K}