I am to show that log(n!) = Θ(n·log(n)). A hint was given that I should show the upper bound with nn and sh