Recall that log nk = k log n.