KMO 1996 Problem 3

Let $a=\lfloor \sqrt{n} \rfloor$ for given positive integer $n.$ Express the summation $\sum_{k=1}^{n}\lfloor \sqrt{k} \rfloor$ in terms of $n$ and $a.$