描述
众所周知,任何整数 $n$ 都能被 1 和 $n$ 整除。因此,这两个数**不**被视为任何数的实际因数。
函数 $SOD(n)$(因数和)定义为整数 $n$ 的所有**实际因数**之和。
例如,$SOD(24) = 2 + 3 + 4 + 6 + 8 + 12 = 35$。
函数 $CSOD(n)$(累计因数和)定义如下:
$$CSOD(n) = \sum_{i=1}^{n} SOD(i)$$
给定 $n$ 的值,请你计算 $CSOD(n)$。
输入
第一行是一个整数 $T$($T \le 1000$),表示测试用例的数量。
每个测试用例包含一个整数 $n$($0 \le n \le 2 \times 10^9$)。
输出
对于每个测试用例,输出行号(从 1 开始)和结果。
你可以假设每个输出都能用 64 位有符号整数表示。
样例
- 复制
- 复制

关注我们