怎么快速的求这个东西

$\sum_{i=1}^{m} {\lfloor \dfrac{m}{i} \rfloor}^n \mod 10007$

$n \leq 10^{2000000}, m\leq 10^{14}$

可以先用费马小定理把 $n$ 缩到 $\leq 10006$,然后就不会做了，望大佬帮忙