Why the Formulas Work · Hard problem

Evaluate $\lfloor\sqrt{1}\rfloor + \lfloor\sqrt{2}\rfloor + \cdots + \lfloor\sqrt{16}\rfloor$, where $\lfloor x \rfloor$ is the floor (round down) of $x$.