Recall that log
n
k
=
k
log
n
.