Verified answer

Любой квадрат, неделящийся нацело на 3, при делении на 3 дает остаток 1. Теперь вперед.

Пусть показатель степени n нечетное число, тогда n=2k+1.

Число полный квадрат и дает при делении на 3 остаток 1. Поэтому число

при делении на 3 дает в остатке 2, а нужное нам число

при делении на 3 дает в остатке 3, то есть делится на 3 нацело, чтд.