RO-TST 2012 Problem 6

Prove that for any positive integer $n\geq 2$ we have that $$\sum_{k=2}^n \lfloor \sqrt[k]{n}\rfloor=\sum_{k=2}^n\lfloor\log_{k}n\rfloor.$$