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$。