A1886 | $疯狂 LCM$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

众所周知，czmppppp 是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。给定 $n$，求 $$\sum_{i = 1}^n \operatorname{lcm}(i, n)$$ 其中 $\operatorname{lcm}(i, j)$ 表示 $i$ 和 $j$ 的最小公倍数。

**本题单测试点内有多组数据**。 输入的第一行是一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行一个整数，表示一组数据的 $n$。

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

输入 #1

输出 #1

1
4
55

C++ 编辑器

输入

输出