小杨同学想寻找一种名为 -smooth 数的正整数。
如果一个正整数的最大质因子不超过 ,则该正整数为 -smooth 数。小杨同学想知道,对于给定的 和 ,有多少个不超过 的 -smooth 数。
第一行包含两个正整数 和 ,含义如题面所示。
输出一个非负整数,表示不超过 的 -smooth 数的数量。
10 3
7
对全部的测试数据,保证 。