Theorem: If  for a sequence we have , where q >1 1, then

Please, note that

Therefore

Using the definition of  n! = n * (n-1) * (n-2) * ... * 2 * 1, so n! = n * (n-1)!, we get

Thus , and using the theorem, we get