Q. 疯狂 LCM

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

众所周知，czmppppp 是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。

给定 $n$ ，求

\sum_{i = 1}^n \operatorname{lcm}(i, n)

其中 $\operatorname{lcm}(i, j)$ 表示 $i$ 和 $j$ 的最小公倍数。

本题单测试点内有多组数据。

输入的第一行是一个整数 $T$ ，表示数据组数。

接下来 $T$ 行，每行一个整数，表示一组数据的 $n$ 。

对于每组数据，输出一行一个整数表示答案。

1
4
55