题面描述

如果一个正整数的最大质因子不超过B，则该正整数为B-smooth数。给定n和B，请求出有多少个不超过n的B-smooth数。

输入格式

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

输出格式

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

样例1

输入：

10 3

输出：

7

样例解释

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

数据范围

全部数据满足：1≤n≤10^6，1≤B≤10^6。