require'prime'
n,k=gets.split.map(&:to_i)
p (2..n).count{|e|e.prime_division.size>=k}