おりがとうございます！

n(n+1)をかけずにやることも可能なのでそちらの解法も載せました。