题目描述

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

输入

第一行两个整数$N,K$

输出

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

3 2

5

样例解释

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

10 3

147

314159265 35

457397712

提示

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