lg n ≤ n ≤ n lg n ≤ n² ≤ n³ ≤ 2ⁿ ≤ n!