【GESP2403五级】B-smooth数
题目描述
寻找一种名为 B-smooth 数的正整数。如果一个正整数的最大质因子不超过$B$ ，则该正整数为 B-smooth 数。
小杨同学想知道，对于给定的$n$ 和$B$ ，有多少个不超过 的 B-smooth 数。
输入格式
第一行包含两个正整数$n$、$B$ ，含义如题面所示。输出格式
输出一个非负整数，表示不超过$n$ 的 B-smooth 数的数量。10 37
如果一个正整数的最大质因子不超过$B$ ，则该正整数为 B-smooth 数。
小杨同学想知道，对于给定的$n$ 和$B$ ，有多少个不超过 的 B-smooth 数。