题面描述

小杨同学想寻找一种名为B-smooth数的正整数。如果一个正整数的最大质因子不超过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⁶，1≤B≤10⁶。