Let us define a sequence \alpha(n), n\in\mathbb{N}, by setting
\begin{aligned}
\def2.0{2.0}
\alpha(n)=\frac{8}{27}n^4-\frac{464}{729}n^3+\left\{\begin{array}{l@{\qquad}r}
-\,\,\,\,\,\frac{4}{3}n^2+\,\,\,\,6n-\,\,\,\,\,\,2,\, n\equiv 0;\quad
-\frac{292}{243}n^2+\frac{922}{243}n-\frac{1642}{729},\, n\equiv 1;\\
-\frac{308}{243}n^2+\frac{946}{243}n-\frac{1724}{729},\, n\equiv 2;\quad
-\,\,\,\,\frac{4}{3}n^2+\frac{158}{27}n-\,\,\,\,
\frac{64}{27},\, n\equiv 3;\\
-\frac{292}{243}n^2+\frac{886}{243}n-\frac{1804}{729},\,
n\equiv 4;\quad
-\frac{308}{243}n^2+\frac{874}{243}n-\frac{1400}{729},\, n\equiv 5;\\
-\,\,\,\,\frac{4}{3}n^2+\frac{158}{27}n-\,\,\,\,\frac{44}{27},\, n\equiv 6;\quad
-\frac{292}{243}n^2+\frac{886}{243}n-\frac{1264}{729},\, n\equiv 7;\\
-\frac{308}{243}n^2+\frac{946}{243}n-\frac{1292}{729},\, n\equiv 8.
\end{array}\right.
\end{aligned}
here n\equiv i is an abbreviation of a clause “if n\equiv i\,\mathrm{ (mod}\,9)".
Then for n\geq 9, one has a bound a(n)\geq \alpha(n).