#P3754. 首都效应

首都效应

题目背景

Yugo 的最大城市就是它的首都,Yugo 国的城市差异十分大:边缘城市几乎没人,但中心城市全是人。

题目描述

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

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

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

输入格式

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

输出格式

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

100 111
68
233 233
14
1 9
45

提示

样例 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$。