using System;
using System.Numerics;
public class Test
{
public static void Main()
{
System.Console.WriteLine(factorial(2222).ToString().Length);
}
static BigInteger factorial(int n)
{
BigInteger f = 1;
for (int i = 2; i <= n; i++)
f *= i;
return f;
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uTnVtZXJpY3M7CgpwdWJsaWMgY2xhc3MgVGVzdAp7CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkJU3lzdGVtLkNvbnNvbGUuV3JpdGVMaW5lKGZhY3RvcmlhbCgyMjIyKS5Ub1N0cmluZygpLkxlbmd0aCk7Cgl9CgkKCXN0YXRpYyBCaWdJbnRlZ2VyIGZhY3RvcmlhbChpbnQgbikKCXsKCQlCaWdJbnRlZ2VyIGYgPSAxOwoJCWZvciAoaW50IGkgPSAyOyBpIDw9IG47IGkrKykKCQkgICAgZiAqPSBpOwoJCXJldHVybiBmOwoJfQp9