Problem11011--NC15950 - 序列求和

11011: NC15950 - 序列求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

定义 $S(n) = 1^2+ 2^2+ … + n^2$,输出 $S(n) \bmod\ 1,000,000,007$

Input

多组输入,输入直到遇到EOF为止;
第一行输入一个正整数 $n\ (1 < n < 10^{18})$。

Output

输出 $S(n) \bmod\ 1,000,000,007$ 的结果。

Sample 1 Input

1
2
1000

Sample 1 Output

1
5
333833500

HINT

牛客网

EDITORIAL

Source/Category