E - 数字乘积

得分：$500$ 分

问题描述

求有多少个不大于 $N$ 的正整数，使得该正整数各位乘积不大于 $K$。

限制条件

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

输入

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

$N$ $K$

输出

打印满足条件的整数的个数。

13 2

5

在最多为 $13$ 的正整数中，有 $5$ 个数字的乘积不超过 $2$：$1$、$2$、$10$、$11$ 和 $12$。

100 80

99

在最多为 $100$ 的正整数中，除了 $99$ 以外的所有数均满足条件。

1000000000000000000 1000000000

841103275147365677

请注意，答案可能不适合 $32$ 位整数。