まあnが3の倍数なら移項して因数分解できるから、
nが3の倍数だといいな、と思いつつ、
3の倍数の場合とそうでない場合に分けて調べてみるのは
けっこういい考え方なのかもしれないわね。