题目描述

在不大于 $N$ 的正整数中，有多少个数的各位数字的乘积不超过 $K$？

约束条件

• $1 \leq N \leq 10^{18}$
• $1 \leq K \leq 10^9$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $K$

输出

输出满足条件的整数数量。

示例输入 1

13 2

示例输出 1

5

在不大于 $13$ 的正整数中，有五个数的各位数字的乘积不超过 $2$：$1$、$2$、$10$、$11$ 和 $12$。

示例输入 2

100 80

示例输出 2

99

在不大于 $100$ 的正整数中，除了 $99$ 之外，其他所有数都满足条件。

示例输入 3

1000000000000000000 1000000000

示例输出 3

841103275147365677

请注意，答案可能超出32位整数的范围。