配点: 1000 点
問題文
整数 N 。 请创建一个输出
\displaystyle \sum_{i=1}^{N} \sum_{j=1}^{N} ij
除以 1000000007 (=10^9+7) 求余数。
制約
- 1 \le N \le 10^9
- N 是一个整数
入力
输入是按以下格式从标准输入给出的。
N
出力
获得的值 请打印除以 1000000007 (=10^9+7) 后的余数。
入力例 1
2
出力例 1
9
(1 \times 1 )+(1 \times 2)+(2 \times 1)+(2 \times 2)=1+2+2+4=9 所以,
正确答案是输出9 。
入力例 2
869120
出力例 2
497335961
1000000007 (=10^9+7) 后的余数。