HMMT November 2015 U29

Find the largest real number $k$ such that there exists a sequence of positive reals $\left\{a_{i}\right\}$ for which $\sum_{n=1}^{\infty} a_{n}$ converges but $\sum_{n=1}^{\infty} \frac{\sqrt{a_{n}}}{n^{k}}$ does not.