该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近在研究数字的因子，但是他发现一个数的因子只有这么几个，太没意思了

于是他想到了一个词——非因子，也就是对于一个数字 $x$ 来说，除了 $x$ 的因子以外的数字都可以称为 $x$ 的非因子

徐老师觉得非因子又太多了，于是他定义了 $Mi(x)$ 为 $x$ 的最小非因子

例如 $Mi(5)=2,Mi(10)=3$

现在徐老师会给定一个 $n$，他希望计算 $Mi(1) + Mi(2) + Mi(3) \dots + Mi(n)$ 的结果，请你帮帮他

输入格式

本题包含多组测试数据

输入第一行包含一个整数 $T$ 表示测试数据数量

接下来 $T$ 行，每行包含一个整数 $n$，表示这次询问的 $n$

输出格式

输出 $T$ 行，每行输出一个整数，表示对应的答案，由于答案很大，请你将答案对 $10^9+7$ 取模后输出

数据范围

样例输入

6
1
2
3
4
10
10000000000000000

样例输出

2
5
7
10
26
366580019