描述

给你一个n*n的方格，每个方格里的数必须连续摆放如

，下图为不连续的，请输出从左上角到右下角的对角线上的最大和 

输入

输入包含多组测试数据。 
每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）

输出

每行输出占一行，输出最大的对角线之和。

样例输入

1 
2 
3

样例输出

1 
6 
19

c++

#include<iostream>
using namespace std;
int main()
{
    long long int n,m;
    while(cin>>n)
    {
        long long int k=n-1,M=n*n;
        cout<<k*M-k*(k-1)+n*n/2-n+2<<endl;  //数学公式
    }
}