AT_abc208_e [ABC208E] Digit Products

Description

[problemUrl]: https://atcoder.jp/contests/abc208/tasks/abc208_e $ N $ 以下の正の整数のうち、各桁の数字の積が $ K $ 以下であるものは何個ありますか?

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $

Output Format

条件を満たす整数の個数を出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{18} $ - $ 1\ \leq\ K\ \leq\ 10^9 $ - 入力は全て整数である。 ### Sample Explanation 1 $ 13 $ 以下の正の整数のうち、各桁の数字の積が $ 2 $ 以下であるものは $ 1,2,10,11,12 $ の $ 5 $ つです。 ### Sample Explanation 2 $ 100 $ 以下の正の整数のうち、$ 99 $ 以外のものが条件を満たします。 ### Sample Explanation 3 答えが $ 32 $ bit 整数に収まらない可能性があることに注意してください。