package main

import "fmt"

var m [2000002]int

func getPrime() {
	var n, k int
	fmt.Scan(&n)
	fmt.Scan(&k)
	ans := 0
	for i := 2; i <= n; i++ {
		if m[i] == 0 {
			for j := i; j <= n; j += i {
				m[j]++
			}
		}
		if m[i] >= k {
			ans++
		}
	}
	fmt.Println(ans)
	return
}

func main() {
	getPrime()
}