\sum_{k=1}^n \sqrt k = \sqrt n \sum_{k=1}^n \sqrt {k/n} = n \sqrt n (\frac 1 n \sum_{k=1}^n \sqrt {k/n})