MathNet 2010 — Part 01 Question 91

Let $\tau(n)$ be the number of the divisors of positive integer $n$ (including $1$ and $n$) and $\sigma(n)$ be their sum. Prove that $\sqrt{n} \le \frac{\sigma(n)}{\tau(n)} \le \frac{n+1}{2}$.