小杨同学想寻找一种名为 B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 B,则该正整数为 B-smooth 数。小杨同学想知道,对于给定的 n 和 B,有多少个不超过 n 的 B-smooth 数。
第一行包含两个正整数 n 和 B,含义如题面所示。
输出一个非负整数,表示不超过 n 的 B-smooth 数的数量。
10 3
7
在不超过 10 的正整数中,3-smooth 数有 1,2,3,4,6,8,9,共 7 个。
| 子任务 | 得分 | n≤ | B |
|---|---|---|---|
| 1 | 30 | 103 | 1≤B≤103 |
| 2 | 30 | 106 | n≤B≤106 |
| 3 | 40 | 106 | 1≤B≤106 |
对全部的测试数据,保证 1≤n,B≤106。