#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; }

直接暴力,就不给代码了