DIVFACT - Divisors of factorial

题意翻译

题目描述:给你一个数字 $n$,请你找到 $n!$ 的因数个数总数。由于答案可能非常大,输出答案模 $10^9+7$。 输入:第一行一个数字 $T$,代表有 $T$ 个询问。第二行到第 $T+1$ 行,每行一个整数 $n$。 输出:$T$ 行,每行一个询问的结果。 数据范围:$1\leq T\leq 500$,$0\leq N\leq 5\times 10^4$。

题目描述

Given a number, find the total number of divisors of the factorial of the number. Since the answer can be very large, print answer **modulo** 10 $ ^{9} $ +7.

输入输出格式

输入格式


The first line contains T, number of testcases. T lines follows each containing the number N.

输出格式


Print T lines of output each containing the answer.

输入输出样例

输入样例 #1

3
2
3
4

输出样例 #1

2
4
8