O\left(\frac{n^2\log\log n}{\log^2 n}\right)