数字的秘密

Description

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

Input

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

Output

对于每个测试数据,请输出一个代表输入数据的密码编号。

Sample Input

3
2
10
20

Sample Output

1
8
22

Hint

由于测试数据关系，如果N==0的话，请输出1

 

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