【题目描述】
在圣慧星兰女子学院中，流传这七大不可思议的故事。
其中一个名叫：钟楼的狼人。
传说钟楼的狼人会在夜晚的特定时间出现，而为了算出狼人下一次出现的时间，你决定去请教数学非常好的小H同学。然而小H同学正在和她的男朋友约会，于是，不耐烦的她丢给了你这样一个问题并对你说：把这个问题解决了再来找我。
为了知道钟楼的狼人的秘密，你学要尽快解决这个问题，当然，听完这个问题的你非常高兴，因为这个问题对你来说实在太简单了。这个问题就是：求1^2+2^2+3^2+……+n^2的值。

【输入】
一行，一个整数n。

【输出】
一行，一个整数，表示这个值

【样例输入】
3

【样例输出】
14

【解释说明】
1^2+2^2+3^2=1+4+9=14。

【数据范围】
对于30%的数据，3<=n<=1000000。
对于100%的数据，3<=n<=10^1000。
输入数据保证n不含有前导0。

【备注】
1^2+2^2+3^2+……+n^2=n*(n+1)*(2n+1)/6。