问题1709--B-smooth 数

1709: B-smooth 数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小杨同学想寻找一种名为B-smooth 数的正整数。
如果一个正整数的最大质因子不超过 B,则该正整数为B-smooth 数。
小杨同学想知道,对于给定的 n和 B,有多少个不超过n的B-smooth 数。
比如:在不超过 10的正整数中,3 -smooth 数有{1,2,3,4,6,8,9} ,共 7个。

输入

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


输出

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

样例输入 Copy

10 3

样例输出 Copy

7

来源/分类