右辺の計算のポイント:

Σk^4=(1/30)n(n+1)(2n+1)(3n^2+3n-1)
Σk^3={n(n+1)/2}^2
Σk^2=n(n+1)(2n+1)/6
Σk=n(n+1)/2
Σ1=n