#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
样例说明:
对于第 组询问,当 为 时,所有不超过 的 的倍数为:、、、、、、,求和为 。可以证明没有更大的和了。
数据范围
$1 \le t \le 100$
$2 \le n \le 100$
相关
在下列比赛中: