I. 更加逆天的求和
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

继逆天求和之后，Belmaxi想更逆天一些了，于是他想到了逆天第二重，让你求出下面这个函数：

$$$$$$ f(n)=\sum_{i=1}^{n}\sum_{j=1}^{n}{\lfloor\frac{i}{j}\rfloor} $$$$$$

比如

$$$$$$ \begin{array}{rcl} f(1)& = & 1 \\ f(2)& = & \lfloor \frac{1}{1} \rfloor + \lfloor \frac{1}{2} \rfloor + \lfloor \frac{2}{1} \rfloor + \lfloor \frac{2}{2} \rfloor = 4 \\ \cdots \end{array} $$$$$$

现在已知$$$n$$$，请计算$$$f(n)$$$。

Input

第一行一个正整数 $$$T~(T\le 10^3)$$$，表示样例组数。

接下来的每组样例，每行一个正整数$$$n$$$，含义同题干的公式。

对于所有样例$$$\sum{n} \le 10^7$$$

Output

每个样例占一行，输出上述式子的结果，为一个整数。

Example
Input
3
5
21
9999974
Output
27
670
788622283414245