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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.