n^3(n^3+1)(n^3-1)をよくみて
n=3kならn^3=27k^3
n=3k+1なら(3k+1)^3-1=・・・
n=3k+2なら(3k+2)^3+1=・・・