Submit | All submissions | Best solutions | Back to list |
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
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 |
hide comments
|
|||||||||
2016-04-18 08:47:52
1 TLE due to silly mistake !!! Nice ques for practice Sieve . :P |
|||||||||
2016-03-19 13:30:49
giving nzec with java |
|||||||||
2016-02-29 17:57:57 rahul_verma
just change little bit in PTIME code and got AC |
|||||||||
2016-02-08 16:07:40
Strore primes during sieve...cost me 7 TLE's ..finally Accepted |
|||||||||
2016-01-17 19:16:45 Vmcode
Silly mistake caused 3 WA, 0->1 1->1 gud question |
|||||||||
2016-01-05 02:38:18
I ran code in python ...it gave TLE.....then implemented it using c ..accepted. Why is it? |
|||||||||
2016-01-01 16:37:28
My 50th :) |
|||||||||
2015-12-30 13:38:54
@Pawe: Each problem can have it's own limit, but most clearly say "Source limit: 50000B" |
|||||||||
2015-12-30 00:31:25 Pawe³ Ma¶luch
I don't know where to ask this question, so maybe here ... What is the source code limit for spoj.com ? |
|||||||||
2015-09-25 22:14:32
wooooohhh awssm prblm....learnt new thing... AC in 2nd :) |