歐拉公式的延伸:一個數的所有質因子之和是euler(n)*n/2。
參考http://blog.csdn.net/once_hnu/article/details/6302868
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
using namespace std;
#define maxn 1001
#define inf 0x3f3f3f3f
int el[maxn];
int main()
{
for(int i=1; i< maxn; i++) el[i]=i;
for(int i=2; i< maxn; i++)
if(el[i]==i)
for(int j=i; j<maxn; j+=i)
el[j]=el[j]/i*(i-1);
int n;
int t;
int cas=1;
cin>>t;
while(t--){
cin>>n;
int ans=0;
for(int i=1; i<=n; i++)
ans+=2*el[i];
ans++;
cout<<cas++<<" "<<n<<" "<<ans<<endl;
}
return 0;
}