注意:直接用循环找它的因数容易时间超限!!
#include<stdio.h>
int main(){
int n,i,sum,m,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
sum=0;
scanf("%d",&m);
if(m!=1)
{
sum=1;
for(j=2;j*j<=m;j++)
{
if(m%j==0)
{
sum+=j;
if(j*j!=m)
sum+=m/j;
}
}
}
printf("%d\n",sum);
}
return 0;
}