問題文

素数が嫌いな本田君は、少ない素数で構成される数(相異なる素因数の数が少ない数)をあまり使いたくないです。 そこで、$2〜N$までの数字のうち素因数を$K$個以上持つ数しか使わないことにしました。しかし、使える数が少なすぎるのは嫌だと思ったので、あらかじめいくつの数を使うことができるかを調べておくことにしました。

$N$と$K$が与えられた時、使用できる数の個数を出力してください。

入力

N K

入力は整数で与えられる。
$2 \le N \le 2,000,000=2\times 10^6$
$1 \le K \le 100$

出力

$2$以上$N$以下の数で相異なる素因数の数が$K$個以上の数の個数を出力してください
最後に改行してください。

サンプル

2 1

1

4 2

0

1000 4

23