\log n + \log{ \phi}}$$  Observe that for any constant $0< \delta < 0$ such that $d = \delta n$, $r$ can be chosen any constant times $\frac{n}{\log n}$ by choosing $\phi$ to be an appropriately large constant. So, for such a choice of $r$, 