斯特林公式求 n! 和 n!在m阶乘下的位数

斯特林公式：

公式如下： 
N!=2πn−−−√(ne)n

化简如下：

log10(n!)=log10(2πn−−−√(ne)n)

原式 = ln2πn√(ne)n

原式 = 0.5∗ln(2πn)+n∗lnn−n

c++中的log(e)=1.

链接：https://www.nowcoder.net/acm/contest/75/A

来源：牛客网

题目描述

夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样，

所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。

输入描述:

第一行是一个整数t(0<t<=1000000)(表示t组数据)
接下来t行，每一行有一个整数n(0<=n<=10000000)

输出描述:

输出n！在8进制下的位数。