Number of Divisors 2

配点 : $400$ 点

問題文

正の整数 $N, K$ が与えられます．$1 \leq z \leq N$ を満たす整数 $z$ のうち，約数の個数が $K$ になる整数の個数を求めてください．

制約

• 入力は全て整数
• $1 \leq N, K \leq 10^{6}$

入力

入力は以下の形式で標準入力から与えられます．

出力

答えを出力してください．

サンプル 1

5 2

3

約数の個数が $2$ となるのは $2, 3, 5$ の $3$ 個です．

サンプル 2

120 6

18

サンプル 3

1000000 10

8117