LENGFACT - Factorial length

no tags 

Given integer n, print length of n! (which is factorial of n).

Input

The first line of the standard input contains one integer t (t < 10001) which is the number of test cases.

In each of the next t lines there is number n (0 <= n <= 5*10^9).

Output

For each test, print the length of n! (which is factorial of n).

Example

Input:
3
1
10
100

Output:
1
7
158

hide comments
sonuverma: 2018-01-07 15:03:55

in c, use PI=acos(-1); under math.h :-)

dsri_99: 2017-12-20 14:34:54

define a variable called pi upto as many digits as possible and then do it. Good formula based problem.

prabodh prakash: 2017-06-07 21:09:01

In Python, I used 22/7 for pi and was getting WA. then I used math.pi and got Accepted.

nesbak: 2017-05-31 13:29:00

i am getting wrong answer even after getting right answer on ideone for of the cases and i have kamenetskys formula only

Last edit: 2017-05-31 13:29:39
rakcode1998: 2017-04-11 12:34:34

Keep 0 in mind

nilabja16180: 2017-03-13 17:32:21

use long long for input type of n, costed few WA!

kass_97: 2016-12-31 23:15:05

Simply formula based, AC in 0.02

umohan: 2016-12-08 22:33:43

consider 0

sandeep_4141: 2016-10-22 09:16:28

i use kamenertsky ...my code give correct ans to all testcase of spoj toolkit on ideone but i get WA on spoj.need help??

square1001: 2016-08-02 04:42:49

Pay attention for test case which n is equal to 0.


Added by:Piotr KÄ…kol
Date:2010-01-19
Time limit:0.694s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:Copy of the problem: FACTLENG with different assessment

Problem's scores 1 vote

Concept difficulty
Concept difficulty 34%
Implementation difficulty
Implementation difficulty 11%
20 13