题目描述

求有多少种长度为 $K$ 的正整数序列，满足相邻元素乘积不超过 $N$，答案对 $10^9 + 7$ 取模。

输入格式

两个正整数 $N, K$。$1 \le N \le 10^9$，$2 \le K \le 100$。

输出格式

如题所述。

3 2

5

10 3

147

314159265 35

457397712