$$(1), (2,3), (4, 5, 6, 7), (8,9,10,11,12,13,14,15) \mbox{ etc}$$
(b) You have to show that $$S_{n-1} > \log n > S_n - 1$$ so that, for large $n$, $S_n$ is approximately equal to $\log n$.