题面描述

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

输入格式

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

输出格式

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

样例输入

10 3

样例输出

7

样例解释

不超过10的正整数中，符合条件的B-smooth数为{1,2,3,4,6,8,9}，共7个。

数据范围

对于全部数据，保证 1 ≤ n ≤ 10^6，1 ≤ B ≤ 10^6。