问题描述

定义 $F(i)$ 定义为 $i$ 的最小质因子。 问 $\sum_{i=2}^nF(i)$ 的值。

输入格式

第一行输入一个整数 $T$，表示有 $T$ 组数据。

对于每组数据：输入一个正整数 $n$。

$(1\le T\le 10^5,1\le n \le 10^6)$

输出格式

输出一行一个整数，为 $\sum_{i=2}^nF(i)$ 的值。

样例输入

3
5
10
15

样例输出

12
28
59