3199. 函数

【题目描述】

有一个函数 f(x) ，满足：

1. f(1)=1

2. 对于任意质数 p 和正整数e， f (p^e) = p^k

3. 对于任意正整数 p; q ，如果 gcd(p,q) = 1 ，那么 f (p*q) = f (p)*f (q)

其中 k 为输入给定数字,求 sigma(f (i))(1<=i<=n) 。

【输入格式】

一行两个正整数 n, k 。

【输出格式】

一行一个整数表示答案模 1000000007 的结果。

【样例输入】

1234567 2

【样例输出】

382464662

【提示】

对于 100% 的数据，n ≤ 10e13; k ≤ 20 。