log^2(n) < n