超简单

#include<bits/stdc++.h>
#define lcm(a,b) a/__gcd(a,b)*b;
using namespace std;

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        long long cnt=0;
        for (int i=1;i<=n;i++)
            cnt+=lcm(i,n);
        cout << cnt << endl;
    }
	return 0;
}