sum_{i=0}^{log n} n