Why the Formulas Work · Superchallenge problem

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