σk(n)=∑d∣ndk\sigma_k(n) = \sum_{d | n} d ^ kσk(n)=∑d∣ndk
求 ∑i=1nσk(n)\sum_{i = 1} ^ n \sigma_k(n)∑i=1nσk(n) 的值对 109+710^9+7109+7 取模的结果。
第一行两个正整数 n,kn, kn,k 。
第一行输出答案。
5 2
63
对于 100%100\%100% 的数据，1≤n,k≤1071 \le n, k \le {10} ^ 71≤n,k≤107 。