Prove by least counter example for all positive integers n. $$ n! \leq n^n$$ 
I keep getting stuck after proving the least element of the set of counterexamples can not equal 1. Any suggestions would be helpful.