#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