最小质因子之和(Easy Version)

题目描述

定义 $F(i)$ 表示整数 $i$ 的最小质因子。现给定一个正整数 $N$，请你求出 $\sum^{n}_{2}F(i)$。

输入描述

第 $1$ 行为一个整数 $T$，表示测试数据数量。

接下来的 $T$ 行每行包含一个正整数 $N$。

$1 \leq T \leq 10^6$，$2\leq N \leq 3\times 10^6$。

输出描述

输出共 $T$ 行，每行包含一个整数，表示答案。

输入输出样例

示例 1

>输入

3
5
10
15

>输出

12
28
59