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