#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=sta;i--) #define rep1(i,n) for(int i=1;i<=n;i++) #define per1(i,n) for(int i=n;i>=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int q; map ng; int gcd(int a,int b){ if(a> q; rep(_,q){ ll n;cin >> n; ll m=0; ll ans=0; while(m*mm) cnt+=1; } //cout << x << " " << l << endl; Rep(s,1,l+1){ Rep(t,1,l+1){ int g=gcd(s,t); int s_=s/g,t_=t/g; ans+=min(n/s_,n/t_); } } } //cout << ans << endl; ans+=(n-m-cnt)*n; ans+=n*n; cout << ans << endl; } } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }