B-smooth数（python）

题面描述

小杨同学想寻找一种名为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个。

数据范围

对于全部数据，保证有1≤n≤10⁶，1≤B≤10⁶。