Description

从键盘获取一个数n(1<=n<=100),
计算1*2*3 + 2*3*4 +3*4*5 +... +n*(n+1)*(n+2)的结果，并输出计算的结果和中间结果值

Input Format

一个数n，取值范围为1到100

Output Format

计算1*2*3 + 2*3*4 +3*4*5 +... +n*(n+1)*(n+2)的结果

12

8190

Source

递推递归