B-smooth 数

题面描述

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

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

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

输入格式

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

输出格式

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

样例1

110 3

17

样例解释

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

数据范围

子任务编号	数据点占比	$n$	$B$
1	30	$\le1000$	$1\le B\le1000$
2	30	$\le10^6$	$\sqrt n\le B\le10^6$
3	40	$\le10^6$	$1\le B\le10^6$

对于全部数据，保证有 $1\le n\le10^6$，$1\le B\le10^6$。