| 问题描述 |
|---|
定义一个函数$$f(i)=$$最小的且不是$$i$$的因子的正整数。 请你计算：$$\sum_{i=1}^{n} f(i)$$，即$$f(1)+f(2)+...+f(n)$$的值。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 10^4$$） 每组案例包含一个正整数$$n$$含义见描述。（$$1 \leq n \leq 10^{16}$$） |
| 输出描述 |
针对每组案例，输出$$\sum_{i=1}^{n} f(i)$$的值，由于答案可能很大，你只需要输出它对$$10^9+7$$取余后的结果。 |
| 样例输入复制样例 |
4 1 2 3 4 |
| 样例输出 |
2 5 7 10 |
| 提示说明 |
$$f(1)=2,f(2)=3,f(3)=2,f(4)=3$$ |
| 相关 |