暂无测试数据。

Description

有 \(T\) 组询问，每组询问都是：给定 \(n\)，请你求出：
\[\sum_{i=1}^{n} ({n\mod i})\]

Input

第一行一个非负整数 \(T\) 表示询问组数。
接下来 \(T\) 行，每行一个正整数 \(n\) 表示询问。

Output

输出 \(T\) 行，每一行输出询问对应的答案。

Sample

Sample Input

10
28801
82353
15604
79904
9345
73107
72301
7197
23321
65227

Sample Output

147239344
1204003669
43218788
1133446307
15499277
948842564
928018253
9195346
96552952
755323066

Hint

\(100\%\) 的数据：\(0\leq T\leq 10^6,1\leq n\leq 10^7\)。
请注意使用快速输入输出方式。