QQ扫一扫联系
试题名称： B-smooth 数
3.2.1 题面描述
小杨同学想寻找一种名为 B-smooth 数的正整数。
如果一个正整数的最大质因子不超过B，则该正整数为 B-smooth 数。
小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。
3.2.2 输入格式
第一行包含两个正整数n, B，含义如题面所示。
3.2.3 输出格式
输出一个非负整数，表示不超过n的B-smooth 数的数量。
3.2.4 样例1
3.2.5 样例解释
在不超过10的正整数中，3-smooth 数有{1,2,3,4,6,8,9} ，共7个。
3.2.6 数据范围
对于全部数据，保证有1≤n≤106 ，1≤B≤106 。
