该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个常数k，定义f(x)表示数字\(x^k\)的因子的个数。
求f(1)+f(2)+f(3)+...+f(n)的值。
最后结果对1e9+7取模。

Format

Input

输入两个整数n,k(1<=n<=1000000,0<=k<=100)

Output

输出1个整数，表示f(1)+f(2)+...+f(n)的值。
最终结果对1e9+7取模。

Sample 1

Input

3 2

Output

7

Limitation

1s 256MB

Hint

f(1)是数字\(1^2\)=1的因子个数，其只有一个因子1，故f(1)=1
f(2)是数字\(2^2\)=4的因子个数，4的因子分别是1,2,4，故f(2)=3
f(3)是数字\(3^2\)=9的因子个数，9的因子分别是1,3,9，故f(3)=3
f(1)+f(2)+f(3)=7