以下规则定义了一种整数元组——Legend Tuple：
- $(1, k)$ 始终是一个 Legend Tuple，其中 $k$ 为整数。
- 如果 $(n, k)$ 是一个 Legend Tuple，则 $(n + k, k)$ 也是一个 Legend Tuple。
- 如果 $(n, k)$ 是一个 Legend Tuple，则 $(nk, k)$ 也是一个 Legend Tuple。
我们想要知道满足 $1 \le n \le N$ 且 $1 \le k \le K$ 的 Legend Tuple $(n, k)$ 的数量。 为了避免计算巨大的整数，请输出答案对 $10^9 + 7$ 取模后的结果。
输入格式
输入包含两个整数 $N$ 和 $K$，$1 \le N, K \le 10^{12}$。
输出格式
输出答案对 $10^9 + 7$ 取模后的结果。
样例
样例输入 1
3 3
样例输出 1
8
样例输入 2
3 9
样例输出 2
14