51NOD1130斯特林近似

题目告诉你了用斯特林近似

斯特林近似：斯特林公式传送门

#include<iostream>
#include<cstdio>
#include<cmath>
const double Pi=3.14159265358979323846264338328;
const double E=2.71828182845904523536029;
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		printf("%I64d\n",(long long)floor(log10(2*Pi*n)/2+n*log10(n/E))+1);
	}
}