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

如果一个正整数的最大质因子不超过 B ，则该正整数为 B-smooth 数。

小杨同学想知道，对于给定的 n 和 B ，有多少个不超过 n 的B-smooth 数。

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

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

样例解释

在不超过10的正整数中，3-smooth数有{1,2,3,4,6,8,9}，共7个。

数据范围

对于 30 \% 的测试点，保证 n \leq 1000 ，1 \leq B \leq 1000 。

对于 60 \% 的测试点，保证 n \leq 10^{6} ，\sqrt{n} \leq B \leq 10^{6} 。

对于 100 \% 的测试点，保证 n \leq 10^{6} ，保证 1 \leq B \leq 10​^6​。

GESP 2024年03月 C++五级T2