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
|
|||||||||
2015-03-23 14:51:12 Raghav Aggiwal Again
http://ideone.com/******** Getting wa :( . @admin : Plz help (Francky) => Use forum for any help ; as stated by the notes. got ac .. silly mistake :( Last edit: 2015-03-24 19:09:28 |
|||||||||
2015-02-27 18:35:55 kartikay singh
need some test cases .. :{ |
|||||||||
2015-02-07 14:50:47 Sayak Haldar
try divfact2,divfact3 and divfact4 after that....:P |
|||||||||
2015-02-04 11:17:27 rajat arora
constraints are wrong, so take some margin (Francky) ⇒ You are wrong, and constraints are OK. Last edit: 2015-02-04 13:17:14 |
|||||||||
2015-01-24 12:08:07 epsilon
oh yes i realize it later!!!!!thanks |
|||||||||
2015-01-20 06:18:03 [Lakshman]
@epsilon value of mod is 1000000007 not 1000000009 check this and remove your code. --Francky--> I've removed it. Last edit: 2015-01-20 10:27:34 |
|||||||||
2015-01-23 18:33:56 Saurabh Mishra
check output for 0->1 it cost me 2 wa -_- |
|||||||||
2015-01-18 04:12:10 Francky
Nice problem, but constraints are way too easy (I used a semi brute-force here). There's a place for a new edition, I'll set it soon. Please explain why you merge rank list ; it's rather uncommon, and hide python solutions when we have a C answer, for example. Edit : done. Have fun ;-) reply-> nice job. about python ,i'll take care of that next time. --Francky--> Many thanks. Last edit: 2015-01-18 11:18:42 |