← 返回题目列表

AtCoder · abc132_f

F. 小型产品

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

求长度序列的个数 K 由正整数组成,使得任何两个相邻元素的乘积最多为 N,模数 10^9+7.

约束

  • 1\leq N\leq 10^9
  • 1 2\leq K\leq 100 (固定于日本标准时间 21:33)
  • N 和 K 是整数。

输入

输入由标准输入按以下格式给出:

N K

输出

打印序列数,模数 10^9+7.


示例输入 1

3 2

示例输出 1

5

(1,1), (1,2), (1,3), (2,1),和 (3,1) 满足条件。


示例输入 2

10 3

示例输出 2

147

示例输入 3

314159265 35

示例输出 3

457397712