问题 AH: 姜维摆七星灯

姜维从诸葛亮那边学来了摆七星灯可以延寿的方法，然后他也想长寿啊。所以他就准备摆K星灯，而在不同的日子里，上天给的

数N是不一样的。而从诸葛亮留下来的秘籍里，有这么一句话，若想摆好七星灯，延长自己114514年的寿命，必须在每个灯里

放至少一只蜡烛，最多不限，但是连续两个灯的蜡烛的乘积不能超过N，不然会惹怒上天，第二天就会死亡。而K星灯其实也是

一样的，如果摆好了的话，只要在阵中间大叫：“NunHeh hEH Ahaaaaaaaaaaa”就可以延寿114514年了。你能告诉姜维一共有

多少种放蜡烛的方案吗？（注意对1e9+7取模）

1<=N<=1e9

2<=K<=100

输入都是整数

3 2

5