F - Small Products

得分：600分

问题描述

找出长度为$K$，由正整数组成的序列的数量，使得任意相邻元素的乘积不超过$N$（模$10^9+7$）。

限制条件

• $1\leq N\leq 10^9$
• $2\leq K\leq 100$
• $N$和$K$都是整数。

输入

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

$N$ $K$

输出

输出序列的数量，模$10^9+7$。

3 2

5

满足条件的序列为$(1,1)$，$(1,2)$，$(1,3)$，$(2,1)$和$(3,1)$。

10 3

147

314159265 35

457397712