Description

定义函数$d(x)=x\sum_{y|x} {y}$，表示$x$的所有约数的和乘以$x$的值，如$d(6)=6\times(1+2+3+6)$。求$\sum_{i=1}^n {d(i)}$的值。(可能答案会很大，输出答案对$1000000007$取模后的值即可。)

Input Format

第一行输入一个整数$t(1\leq t \leq 1000)$表示有$t$组测试样例。

对于每组测试样例，输入一行，包含一个整数$n(1\leq n \leq 10^7)$。

Output Format

对于每组样例单独一行输出$\sum_{i=1}^n {d(i)}$的值(可能答案会很大，输出答案对$1000000007$取模后的值即可。)

1
5

77

Source

Online Judge http://127.0.0.1