[CF1097D]Makoto and a Blackboard

Description: 给定 $n,k$，一共会进行 $k$ 次操作，每次操作会把 $n$ 等概率的变成 $n$ 的某个约数求操作 $k$ 次后 $n$ 的期望是多少，答案对 $10^9+7$ 取模 Hint: $n \le 10^{15} ,k \le 10^4$ Solution: 学到新姿