#XMOJ11553. 最大倍数和

最大倍数和

说明

时间限制:1 Sec 内存限制:256 MB 输入文件sum.in 输出文件sum.out

对于给定的正整数 $n$,我们在 $2$ ~ $n$ 的范围中寻找一个正整数 $x$,将所有不超过 $n$ 的 $x$ 的整数倍求和。请问,这样的和最大可以是多少?

例如,$n$ 是 $15$,如果 $x$ 为 $4$,所有不超过 $n$ 的 $x$ 的倍数为:$4$、$8$、$12$,求和为 $4+8+12=24$。

输入格式

第一行为一个整数 $t$,表示有 $t$ 组询问;

接下来有 $t$ 行,第 $i$ 行为第 $i$ 组询问,为一个整数 $n$。

输出格式

$t$ 行,第 $i$ 行为对第 $i$ 组询问的回答,为一个整数 $x$。

样例

样例 1

2
3
15

3
2

样例说明:

对于第 22 组询问,当 xx22 时,所有不超过 nnxx 的倍数为:22446688101012121414,求和为 2+4+6+8+10+12+14=562+4+6+8+10+12+14=56。可以证明没有更大的和了。

数据范围

$1 \le t \le 100$

$2 \le n \le 100$