PE 28 Number spiral diagonals

#include<iostream>
using namespace std;

int main(void)
{
	int n;
	cin>>n;//n=1001
	int ans=1;
	for(int i=n;i>=3;i-=2)
		ans+=(i*i*4-6*(i-1)); //从最外圈开始每一圈之和
	cout<<ans<<endl;
	return 0;
}

Answer:

669171001