import sequtils,strutils
var
    Nn : array[1..2_000_000, int]
    N, K : int
    cnt : int
(N, K) = stdin.readline.split.map(parseInt)
for i in 2..N:
    if Nn[i] == 0:
        var j = i
        while j <= N:
            Nn[j] += 1
            j += i
    if Nn[i] >= K:
        cnt += 1
echo cnt