U77200 等腰直角三角形

标题是骗你进来的

求$\sum\limits_{i=1}^n\varphi(ki)$，其中$\varphi$是欧拉函数. 由于这个答案可能很大，你只需要输出答案对$10^9+7$取模的结果.

一行两个正整数$n$和$k$

一行一个整数表示答案对$10^9+7$取模的结果

对于$20\%$的数据，$n,k\leq 10000$ 对于另外$20\%$的数据，$n\leq 10^{10},k\leq 2$ 对于再另外$20\%$的数据，$n\leq 10^7,k\leq 10^{10}$ 对于$100\%$的数据，$n,k\leq 10^{10}$