費曼的正方形

#include <iostream>

using namespace std;

int main()
{
    long long N;
    while(cin>>N) cout<<N*(N+1)*(2*N+1)/6<<endl;
    return 0;

}

a111. 12149 - Feynman - 高中生程式解題系統

費曼 (Richard Phillips Feynman) 是一個有名的美國物理學家及諾貝爾物理獎得主。他主攻理論物理並倡導量子電腦。他曾訪問南美十個月，在那兒演講並享受熱帶生活。他的成名作「別鬧了，費曼先生」及「你管別人怎麼想」中也包含了他在赤道以南的經歷。他一生的嗜好是解及建立謎題、鎖、及密碼。最近，曾在1949年接待費曼的一位南美老農夫找到一些據信屬於這位年輕物理學家的筆記。在這些有關介子及電磁學的筆記中，夾有一張餐巾紙，上寫有個簡單的謎題：「在一個 N ×N 的方格中含有幾個不同的正方形？」下面重現了該餐巾紙上的圖，顯示 N=2 時答案為 5。

https://zerojudge.tw/ShowProblem?problemid=a111