408133: GYM102993 H Dividing

The following rules define a kind of integer tuple - the Legend Tuple:

• $$$(1, k)$$$ is always a Legend Tuple, where $$$k$$$ is an integer.
• if $$$(n, k)$$$ is a Legend Tuple, $$$(n + k, k)$$$ is also a Legend Tuple.
• if $$$(n, k)$$$ is a Legend Tuple, $$$(nk, k)$$$ is also a Legend Tuple.

We want to know the number of the Legend Tuples $$$(n, k)$$$ where $$$1 \le n \le N, 1 \le k \le K$$$.

In order to avoid calculations of huge integers, report the answer modulo $$$10^9+7$$$ instead.

The input contains two integers $$$N$$$ and $$$K$$$, $$$1 \le N, K \le 10^{12}$$$.

Output the answer modulo $$$10^9+7$$$.

3 3

8

3 9

14