U283456 除数函数求积

已知除数函数 $\sigma_k(n) = \sum_{d|n}d^k $ ，即代表 $n$ 的所有因子的 $k$ 次方之和。 举个例子， $\sigma_3(12) = 1^3+2^3+3^3+4^3+6^3+12^3$ 。

求解 $\prod _{i=1}^n \sigma_k(i)$ 对 $10^9+7$ 取模的结果。

输入两个整数 $n,k$ 。

输出一行答案。

### 样例解释 - $\sigma_2(1)=1^2 = 1$ - $\sigma_2(2)=1^2+2^2=5$ - $\sigma_2(3)=1^2+3^2=10$ - $\sigma_2(4)=1^2+2^2+4^2=21$ - $\sigma_2(5)=1^2+5^2=26$ - $1\times 5\times 10\times 21\times 26 = 27300$ ## 数据范围 对于 $25\%$ 的数据有 : $n,k\le 10^3$ 。 对于 $100\%$ 的数据有 $n,k\le 10^7$ 。