3. Show that n! = O(n n ) by applying the definition (not using limits). (10%)