献给杭电五十周年校庆的礼物

这题实在推不出来，空间想象能力基本为0，背公式就完事了 (nnn+5*n)/6+1.

#include<stdio.h>
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
	long long n,ans;
	while(cin>>n) 
	{ 
		ans=(n*n*n+5*n)/6+1;
		cout<<ans<<endl;
	}
	return 0;
 }