Following the hint, we have

Given that the first term in the sum above looks close to
, and we know that
diverges, we should try to prove that the integral above diverges as well. To do this, let us try to bound the integrand below by a function that diverges. Since
we have

If we could say next that
, we would be done. But, as we can see by substituting some values for
this is not true! However, if we can show that
, for some
, we are still ok, since the integral
diverges as well. To achieve this, we should make sure that
is not too large, so that the ratio
is not much smaller than
. Since
, we have
so we find

Thus we have shown that the integrand
is bounded below by
, with
, on the domain of integration. Since the integral of the lower bound,

diverges, so does the integral
