巨大区间的函数值总和

题目描述

求所有整数x∈[L,R]的函数值ax²之和。

输入格式

一行输入非零整数a、L、R，保证L≤R且答案在64位有符号整数范围内。

输出格式

输出a×Σx²。

数据范围

• $-10^9 \le a \le 10^9$，且 $a\ne 0$；
• $-10^6 \le L \le R \le 10^6$；
• 保证最终答案在 64 位有符号整数范围内。计算过程中仍需注意乘法的中间结果可能超出 64 位范围。

样例

输入

1 -2 2

输出

10