What is the smallest n for which n! has more than 10 digits? I saw this exercise from the open sourced "Book of Proof", which I'm using in an abstract math class. I could only find out the answer by manually calculating different factorials. But I'm also curious if there is better method for it. Any hint and answers are appreciated!

A way to reduce complexity is by keeping only n (say n=3) significant digits when doing your computations (since you only care about the number of digits). But honestly speaking, what question asks is not that much computationally complex anyway.
If you would have for example $10^{100}$ digits, than it may be useful to use a more or less refined Stirling approximation, depending on your needs.
