#P1020. 有手就行

有手就行

说明

定义f(x)=max(a),a为奇数,且x%a==0,例如f(2)=1,f(3)=3;

这时候给你一个n,你以为要让你求f(n)?想多了,我怎么会出的那么难,为了方便大家ac,我们只需要求f(1)+f(2)+....+f(n-1)+f(n)。

输入格式

第一行输入一个数T,表示T组数据。

随后T行每组数据只有一个正整数n,1<=n<=1e9(1e9表示10的9次方)。

输出格式

每组数据输出一个属表示答案。

样例

9
1
2
3
4
5
6
7
8
9
1
2
5
6
11
14
21
22
31