有一个函数$f(x)$,定义在自然数域$N$上.
而且他有这么个性质:
$N^2-3N+2=\sum_{d|N} f(d)$
求$\sum_{i=1}^{N} f(i)$对$10^9+7$取模的值.
第一行一个正整数$T$,表示数据组数. 接下来$T$行,每行一个数字$N$. $T \leq 500, N \leq 10^9$ 只有$5$组数据的$N > 10^6$.
$T$行,每行一个数字,表示第$i$组数据的答案.
1 3
2
$1^2-3*1+2=f(1)=0$ $2^2-3*2+2=f(2)+f(1)=0->f(2)=0$ $3^2-3*3+2=f(3)+f(1)=2->f(3)=2$ $f(1)+f(2)+f(3)=2$