include <stdio.h>

int sum(int n); int gcd(int t); int main() {

int T;
scanf("%d",&T);
for(int i=0;i<T;i++)
{
    int n;
    scanf("%d",&n);
    int t=sum(n);
    printf("%d\n",t);
}
return 0;

}

int sum(int n) {

int he=0;
for(int t=n;t>1;t--)
{
    he+=gcd(t);
}
return he;

}

int gcd(int t) {

for(int i=2;i<100;i++)
{
    if(t%i==0)return t/i;

}
return 1;

}

忘记打注释了，将就着看吧……