#P3754. 首都效应

首都效应

Description

Jace 是 Alara 的总统,和 Q 国总统一样,因为战乱,他必须乘坐车来 Yugo 首都。随行的记录员 Tezzeret 负责调查 Yugo 的真正实力,他的任务是数清沿途的城市的房子数量。

Yugo 的城市已经被编号,他数着数着,发现了一个规律:把城市编号分为几个连续的数字段,对每一数段,该数字乘上这个数段的长度的平方再全部相加,就能得到这个城市的房子数量。例:第 233233 城房子数量:2×12+3×22=142\times1^2+3\times2^2=14

Tezzeret 被告知他需要计算沿途的房子数总量(从进入 Yugo 的 A 城一直到首都 Y 城的房子总数),然而计算量太大,你能不能用 PC 帮他解决这个计算量巨大的问题?

Input Format

一行两个整数 A,B(1AB1015)A,B(1 \le A \le B \le 10^{15}),分别表示进入 Yugo 的第一城和首都。

Output Format

一行一个整数,表示房子总量。

100 111
68
233 233
14
1 9
45

Hint

样例 11 房子总量:$1\times1^2+1\times1^2+1\times1^2+2\times1^2+1\times1^2+3\times1^2+\ldots+1\times1^2+9\times1^2+1\times2^2+1\times3^2=68$。