B-smooth 数
C++ GESP真题 五级 2024.3 #2
EXY-PG-0137
时间限制：1s 内存限制：512MB

题目描述

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

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

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

输入格式

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

输出格式

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

样例说明

样例 1
输入： 
10 3
输出： 
7
样例解释：

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

数据范围

对于全部数据， 保证有 $1≤n,B≤10^6$。