Если брать рассуждения из теории чисел, то деление без остатка происходит, когда n кратно 3 (n делится на 3 без остатка). Это можно объяснить тем, что в данном выражении есть многочлен x^2 + x + 1, который является приведенным многочленом третьей степени.