q次询问，每次给一个x，问1到x的因数个数的和。

Posted 2021-01-01 mrh-acmer

q次询问，每次给一个x，问1到x的因数个数的和。

 

 

#include<cmath>
 
#include<cstdio>
 
#include<cstring>
 
usingnamespacestd;
 
typedef longlong ll;
 
intmain() {
 
    intq; scanf("%d", &q);
 
    while(q--) {
 
        intx; scanf("%d", &x);
 
        ll ans=0;
 
        intt=sqrt(x+1);
 
        for(inti=1; i<=t; ++i) ans+=(x/i);
 
        printf("%lld\n", ans*2-t*t);
 
    }
 
    return0;
 
}