x(x+1)/2 >= 2n/3