2004:亲密数

2004:亲密数
题目描述
我们规定：每个数都有一个亲密数，一个数的所有因子相加得到的数，就是这个数的亲密数。
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.。

输入
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).

输出
对于每组测试数据,请输出一个代表输入数据N的亲密数

#include <stdio.h>
#include <stdlib.h>
int main()
{
    long long int t;
    scanf("%lld",&t);
    while(t--)//控制数据组数
    {
       long long int n;
       int i,sum=0,e;
       double s,m;
       scanf("%lld",&n);
       e=n;
          for(i=1;i<n;i++)//对1~n进行遍历
          {
             s=e%i;
             m=e/i;
             if(s==0)//余数为零，加上被除数和商。
             {
                 sum=sum+i+m;
             }
          }
    printf("%d\n",(sum-n-1)/2+1);//重复了一遍，除以2。
    }
    return 0;
}