数据重制byscy20240309

【题意】

给出 $n$，求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^n \gcd(i,j)$。

【输入格式】

输入第一行一个整数 $T$（$1 \leq T \leq 10^3$），代表要回答的问题个数。

接下来 $T$ 行，每行一个整数 $n$（$1 \leq n \leq 2 \times 10^6$）。

【输出格式】

对于每组询问，输出一个整数代表答案。

2
2
10

5
189