H(n) UVA - 11526

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define per(i,a,b) for(int i=b-1;i>=a;i--)
/*
枚举是不可能枚举的
思路:很多连续的数字，得到结果都是相同的，所以我们想到直接枚举结果(枚举少的那个)
*/

int main(){

    int T;
    scanf("%d",&T);
    while(T--){
        ll n;
        scanf("%lld",&n);
        ll ans=0;
        //double t1=clock();
        if(n>1000){
            ll tmp,pre=n,now=2;
            while(pre>1000){
                tmp=n/now;
               // printf("now:%lld tmp:%lld\n",now,tmp);
                ans+=(now-1)*(pre-tmp);
                pre=tmp;
                now++;

            }
            rep(i,1,pre+1){
                ans+=n/i;
            }
        }
        else{
            rep(i,1,n+1){
                ans+=n/i;
            }
        }
        printf("%lld\n",ans);
       // printf("%.2f\n",(clock()-t1)/CLOCKS_PER_SEC);
    }
    return 0;
}