[AdditionalFile124.zip](file://AdditionalFile124.zip?type=additional_file)

【题意】

求 $\sum\limits_{i = 1} ^ n \sum\limits_{ d | i } d ^ k$ 的值对 $10^9+7$ 取模的结果。

【输入格式】

一行两个正整数 $n , k \ (1 \le n , k \le 10 ^ 7 )$。

【输出格式】

第一行输出答案。

5 2

63