互质个数和 ### 题目描述 定义 $F(i)$ 表示 $1\sim i$ 中与 $i$ 互质的数的个数。现给定一个正整数 $N$，请你求出 $\sum^{n}_{2}F(i)$。 ### 输入描述 第 $1$ 行为一个整数 $T$，表示测试数据数量。 接下来的 $T$ 行每行包含一个正整数 $N$。 $1 \leq T \leq 10^5$，$1\leq N \leq 10^7$。 ### 输出描述 输出共 $T$ 行，每行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 1 2 3 4 5 ``` >输出 ```txt 1 2 4 6 10 ```