>>701
(n-1)n(n+1)=n^3-nより
n^3≡n[mod (n^3-n)]を使い
与式の次数を2次以下に下げていくと
f(n)≡n(n+1){(n+1)^3+1}≡…≡9n(n+1)[mod n^3-n]

(n-1)n(n+1)と9n(n+1)はどちらも6の倍数なのでf(n)も6の倍数