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