>>779
-50の-をつけたままにしたのがヒントのヒントのつもりだったんだけどな

左側
<=> (3^4)*n(n+2)(n^2+1)=3n(3n+6)((3n)^2+9) が3n+1で割りきれる
<=> 3n(3n+6)((3n)^2+9)が3n+1で割りきれる
多項式 F(x):=x(x+6)(x^2+9) を考えると F(x)=(x+1)*(とある整数係数多項式)-50
x=3n を代入して右側