小联最近在研究和约数有关的问题,他统计每个正数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)的总和。
小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:
f(N) 1 2 2 3 2 4
f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。
第一行:一个整数T,表示测试组数
接下来T行,每行一个整数n
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