DIVFACT - Divisors of factorial
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 109+7.
Input
The first line contains T, number of testcases.
T lines follows each containing the number N.
Output
Print T lines of output each containing the answer.
Example
Input: 3 2 3 4 Output: 2 4 8
Constraints
1 ≤ T ≤ 500
0 ≤ N ≤ 50000
hide comments
|
try2catch:
2016-03-19 13:30:49
giving nzec with java |
|
rahul_verma:
2016-02-29 17:57:57
just change little bit in PTIME code and got AC |
|
raj_394:
2016-02-08 16:07:40
Strore primes during sieve...cost me 7 TLE's ..finally Accepted |
|
Vmcode:
2016-01-17 19:16:45
Silly mistake caused 3 WA,
|
|
shikhar1995d:
2016-01-05 02:38:18
I ran code in python ...it gave TLE.....then implemented it using c ..accepted.
|
|
hodobox:
2015-12-30 13:38:54
@Pawe: Each problem can have it's own limit, but most clearly say "Source limit: 50000B" |
|
Pawe³ Ma¶luch:
2015-12-30 00:31:25
I don't know where to ask this question, so maybe here ...
|
|
gullu_mishra:
2015-09-25 22:14:32
wooooohhh awssm prblm....learnt new thing... AC in 2nd :) |
|
DHEERAJ KUMAR:
2015-07-05 23:51:01
good problem :)
|
|
kp:
2015-06-30 12:57:57
another concept bagged :) |
Added by: | ivar.raknahs |
Date: | 2015-01-17 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 JS-MONKEY |
Resource: | Own |