i = n;
while (i >= 1)
  { for (k = 1; k <= i; k++) S;
    i = i / 2;
  }