老爷题解

#include <iostream>
#include <algorithm>
using namespace std;
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
long long s=0;
for(int j=1;j<=x;j++){
s+=x*j/__gcd(j,x);
}
cout<<s<<endl;
}
return 0;
}