Можно использовать формулу Стирлинга (выполняется при больших n):
n!~(n^n)*e^(-n)*sqrt(2*pi*n).