{\displaystyle s(n)\geq \log n}