
3 2 10 20
1 8 22
#include<stdio.h>
int main()
{
	int i,j,test,n,sum;
	scanf("%d",&test);
	while(test--)
	{
		sum=1;
		scanf("%d",&n);
		if(n==1)
		printf("0\n");
		else{
		for(i=2;i*i<=n;i++)
		{
			if(n%i==0)
			sum+=i+n/i;
		}
		if((i-1)*(i-1)==n)
		sum=sum-i+1;
		printf("%d\n",sum);}
	}
	return 0;
}原文:http://blog.csdn.net/hdd871532887/article/details/41587875