1935:B-smooth数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:4

题目描述

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

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

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

输入

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

$1\le n\le 10^6; 1\le B\le 10^6$

输出

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

样例输入-1 复制

10 3

样例输出-1 复制

7

提示

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