-smooth 数

题目描述

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

输入格式

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

输出格式

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

样例

样例输入

10 31

样例输出

10

数据范围

对于全部数据，保证有 1 ≤ n ≤ 10^5，1 ≤ p ≤ 10^5。