MathNet 2022-part-04 — 197 problems (EN–VI) Question 168

Let $\sigma(n)$ denote the sum of the divisors of $n$. Prove that there exist infinitely many integers $n$ such that $\sigma(n) \gt 3n$. Prove also that $\sigma(n) \lt n(1+\log_2 n)$.