问题 3381 --约数研究2

3381: 约数研究2

时间限制: 2 Sec  内存限制: 256 MB
提交: 4  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:

N 1 2 3 4 5 6

f(N) 1 2 2 3 2 4

f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。

输入

第一行:一个整数T,表示测试组数

接下来T行,每行一个整数n

输出

一共T行,表示要查询的结果

样例输入

10
1
2
3
4
5
6
7
8
9
10

样例输出

1
3
5
8
10
14
16
20
23
27

提示


1<=T<=10^5



1<=n<=10^6

来源

[提交][状态]