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