log(n!) = log(1) + log(2) + ... + log(n)
        = 1/2 log(1) + (log(1) + log(2))/2
                     + (log(2) + log(3))/2
                     + ...
                     + (log(n-1) + log(n))/2
                     + 1/2 log(n)