七夕节

来源:互联网 发布:网络侵权如何认定 编辑:程序博客网 时间:2024/04/28 16:21

#include <cstdio>

#include <cmath>

 

int main()

{

    int T;

    scanf("%d",&T);

    while (T--)

    {

        int N;

        scanf("%d",&N);

        int sum = 0;

        int temp = (int)sqrt((float)N);

        for (int i = 2; i <= temp; i++)

        {

            if (N%i == 0) 

            {

                if ( i != N/i )

                    sum += i + N/i;

                else sum += i;

            }

        }

        printf("%d\n",sum+1);

    }

    return 0;

}