N^3 + 3n^2 + 8n = (n^3 - n) + 3(n^2 + 3n) = (n - 1)n(n + 1) + 3(n^2 + 3n)
Первое слагаемое делится на 3, т.к. среди трёх последовательных чисел n - 1, n, n + 1 всегда найдется число, кратное трем.
Второе слагаемое делится на 3 по очевидным соображениям.
Тогда и вся сумма делится на 3.