题目描述

You are given a positive integer $N$. Find the value

$$\sum_{i=1}^{N} \sum_{j=1}^{N} \left\lfloor \frac{N}{ij} \right\rfloor $$

You are given $T$ test cases, so find the answer for each.

输入格式

The input is given in the following format:

$$\begin{aligned} & T \\ & \text{case}_1 \\ & \text{case}_2 \\ & \vdots \\ & \text{case}_T \end{aligned}$$

$\text{case}_i$ represents the $i$-th test case. Each test case is given in the following format:

$$N$$

• $1 \leq T \leq 100$
• $1 \leq N \leq 10^9$
• All input values are integers.

输出格式

Output $T$ lines. On the $i$-th line ($1 \leq i \leq T$), output the answer to the $i$-th test case.

10
1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000

1
53
1471
29425
496623
7518850
106030594
1421760251
18362473634
230375375227