有毒的玻璃球

题号：NC25527
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

在Z获得自己的玻璃球之后，他打算去洗个澡
可惜在Z所住的那片地区恰巧停水了，因此Z打算口算 $\sum_{i=1}^{n}\sigma_k(i)$
可惜Z由于肚子疼，忘记了 $\sigma_k$ 怎么快速计算了，以及他只记得 $\sigma_k(n)=\sum_{d \mid n}d^k$
因此他需要你的帮助

输入描述:

一行两个整数n,k

输出描述:

一行一个整数ans，其中

示例1

输入

复制

233 666

输出

复制

277016987

备注:

对于的数据，保证