题目描述

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

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

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

输入格式

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

输出格式

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

样例输入 1

10 3

样例输出 1

7

样例解释

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

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

数据范围

子任务：30% 保证 n≤1000 且 1≤B≤1000；30% 保证 n≤10⁶ 且 √n≤B≤10⁶；40% 保证 n≤10⁶ 且 1≤B≤10⁶。全部数据保证 1≤n≤10⁶，1≤B≤10⁶。