It should be obvious that \log n! < \log n^n = n \log n. So that eliminates anything bigger than n \log n.

There are n terms in n!, and you need to take the log of each of them. Since they have some size, it has to be much more than \log n.

It turns out to be worse than just n.