P3093 - 简单的数学题 - CHDOJ

时间限制：1000 ms 内存限制：256 MB

上传者：

提交：2 通过：1

提交提交记录讨论统计

求

其中

$gcd(a,b)$表示$a$和$b$的最大公约数。

答案可能非常大，所以答案对$10^9+7$取模。

输入的第一行包含一个正整数$T(1\leq T\leq 2000)$表示测试用例个数。

接下来的$T$行中的每行包含一个正整数$n(1\leq n\leq 10^5)$。

对于每个测试用例，输出一个整数表示答案。

1
4
5174

2020年长安大学第七届程序设计竞赛新生赛