$\text{Forsaken}$有一个有趣的数论函数。对于任意一个数$f(x)$会返回$x$的最小质因子。如果这个数没有最小质因子，那么就返回$0$。 现在给定任意一个$n$，$\text{Forsaken}$想知道 $\sum_{i=1}^n {f(i)}$ 的值。

多组测试 第一行一个正整数$T$ $1 \le T \le 10 ^ 5$，表示测试组数 对于每组测试用例 第一行一个整数$n$。 $1\le n\le 3\times 10^7$

对于每组测试用例输出一行一个整数代表上面的求和式的值。

**本题时限很紧，使用$cin$，读入请关闭同步流**

牛客