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

[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