SP14168 AFS2 - Amazing Factor Sequence (medium)
题目描述
给定 $n$,求:
$$\large \sum\limits_{i=1}^n(\sigma(i)-i)$$
其中 $\sigma(n)$ 表示 $n$ 的所有约数值和。
输入格式
第一行一个正整数 $T$,表示数据组数。
接下来 $T$ 行,每行一个正整数 $n$。
输出格式
输出 $T$ 行,每行一个整数表示答案。
说明/提示
$1\le T \le 100$
$1\le n \le12148001998$
注意答案可能会超过 $2^{63}-1$。