小杨同学想寻找一种名为 B-smooth 数的正整数。 
如果一个正整数的最大质因子不超过B，则该正整数为 B-smooth 数。 
小杨同学想知道，对于给定的n和B ，有多少个不超过n的 B-smooth 数。

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

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

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

子任务编号	数据占比	n	B
2	30	<=1000	1<=B<=1000
3	30	<=106	sqrt(n)<=B<=106
4	40	<=106	1<=B<=106

GESP GESP五级