sum from 0 to (log log n) n^(1-(1/2)^(i+1))