http://acm.hdu.edu.cn/showproblem.php?pid=5922
图是完全图，权值为相邻2点的LCM。
以1为起点到所有点为最小生成树即可。
要用等差数列求和。
#include<bits/stdc++.h>
#define maxn 300005
using namespace std;
typedef long long ll;
int main()
{int cnt=0;int t;cin>>t;while(t--){ll n;cin>>n;ll ans=(n*n+n)/2-1;cout<<"Case #"<<++cnt<<": ";cout<<ans<<endl;}return 0;
}