小杨同学想寻找一种名为 B -smooth 数的正整数。

如果一个正整数的最大质因子不超过 B ，则该正整数为 B -smooth 数。小杨同学想知道，对于给定的 n 和 B ，有多少个不超过 n 的 B -smooth 数。

第一行包含两个正整数 n 和 B ，含义如题面所示。

前30%的数据：

• n \leq 10^3 ， 1 \leq B \leq 10^3

接下来30%的数据：

• n \leq 10^6 ， \sqrt n \leq B \leq 10^6

最后40%的数据：

• n \leq 10^6 | 1 \leq B \leq 10^6 |

对全部的测试数据:

• 1 \leq n, B \leq 10^6。

输出一个非负整数，表示不超过 n 的 B -smooth 数的数量。