hdoj1215

来源:互联网 发布:java编程小游戏 编辑:程序博客网 时间:2024/05/29 21:36

#include <stdio.h>
#include <math.h>

int main()
{
 int t;
 int i,j;
 int sum,num;

 scanf("%d",&t);

 for(i=0;i<t;i++)
 {
  scanf("%d",&num);
  sum = 1;

  for(j=2;j<=(int)sqrt(num);j++) //!
  {
   if(num % j == 0)
   {
    sum += j;
    if(j != num/j)
     sum += num/j;
   }
  }

  printf("%d/n",sum);
 }

    return   0;
}