100000006 - Sum square difference
求前n个自然数的和的平方与平方的和之间的差值。
本题是考察基本公式：
等差数列前n项和不赘述， 前n个自然数的平方和公式为：
n(n+1)(2n+1)/6。
尝试使用数学归纳法证明前n个自然数的平方和公式正确。
Input
n
测试点一：n=100
测试点二：n=10000
测试点三：n=44444
Output
Examples
Input
10
Output
2640
Input
444
Output
9730189330
求前n个自然数的和的平方与平方的和之间的差值。
本题是考察基本公式：
等差数列前n项和不赘述， 前n个自然数的平方和公式为：
n(n+1)(2n+1)/6。
尝试使用数学归纳法证明前n个自然数的平方和公式正确。
n
测试点一：n=100
测试点二：n=10000
测试点三：n=44444
10
2640
444
9730189330