数字的秘密

Description

在数字王国中，人人都有一个号码，人人都想知道这个号码对自己意味着什么。国王便做了很多个盒子，每个盒子拥有一个号码。人们需要通过一定的方法才能确定哪个盒子有自己的秘密。这个办法就是把自己的数字N的全部因子相加求和。例如12，他因子之和就是1+2+3+4+6=16。现在他们邀请你帮助编写一个函数，寻找他们的密码盒子。

输入数据的第一行是一个数字T(1 <= T <=
500000)，它表明有T个需要进行测试的数字，然后是T个测试数据，每个测试数据为一个数字N(1 <=
N <= 500000)。

Sample Input

3
2
10
20

Sample Output

1
8
22

 

#include<iostream>

using namespace std;

int main()

{

     
int i,s,n,x;

  
cin>>n;

 while(n--)

 {   
  

      
s=0;

    
cin>>x; 

          
if(x==0)

     
cout<<1<<endl;

    
else

    {

    
for(i=1;i<x;i++)

      
{

       
if((x%i)==0)  

      
s=s+i;

       
}

     
cout<<s<<endl;

    }

 }

   return 0;

 

}