该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

现在有一块长方形的土地，zty想要把它占为己有。但是由于zty很睿智，他只知道正方形，具体来说，他只能用正方形的围栏将土地全部围起来。为了节省材料，他想要让所有正方形的边长之和最小。

设f（n,m）为n*m的土地所需要的最小围栏边长之和。给定$l, r$，求$\sum\limits_{i=l}^rf(n,i)$，即$f(n,l)+f(n,l+1)+...+f(n,r)$

Format

Input

一行三个正整数n、l、r，其含义见题目描述。

Output

一行一个整数，表示答案。

Samples

6 3 4

14

666 1234 5678

18291402

Limitation

【输入输出样例一解释】

f(6,3)=3+3=6，f(6,4)=4+2+2=8，所求为f(6,3)+f(6,4)=14

【数据规模与约定】