Cho số nguyên dương \(x\). Hãy tính f(x) theo công thức sau: \(f(x) = 1^2 + 2^2 + 3^2 + ... + x^2\)

Dữ liệu vào:

• Một số nguyên dương \(x\) (\(2 \le n \le 2 \times 10^{18}\))

Dữ liệu ra:

• Một số nguyên duy nhất kết quả sau khi MOD với \(1e9+7\)

Input 1

1000

Output 1

333833500