#324. 更简单的数学题

传统 1000 ms 256 MiB
标准 IO
文本比较 BirdmanShaw 标签

题目描述

n!n! 的因子的数量。

输入格式

第一行一个整数 T(1T2000)T (1 \leq T \leq 2000),表示数据数量。
接下来 TT 行,每行一个整数 nn (1n1051 \leq n \leq 10^5)。

输出格式

输出共 TT 行,每行一个整数,表示因子的数量。答案可能很大,结果对 109+710^9+7 取模。

样例

样例输入

3
1
2
3

样例输出

1
2
4