题目描述

给你一个整数 $n$，你需要求出 $\sum_{i=1}^n n\%i$。

输入格式

第一行一个数字 $T$，表示测试数据的组数。

接下来 $T$ 行，每行一个数字 $n$。

输出格式

一共 $T$ 行，每行一个数，表示对应的和，由于和可能很大，请输出其模 $10^9+7$ 的结果。

3
100
1000000
987654321987

1701
531880324
745752749

对于100%的数据，保证 $1≤T≤10^4,1≤n≤10^{14},\sum \sqrt n≤10^7$。