因子平方和(python实现)

因子平方和

Time limit per test: 1.0 seconds

Memory limit: 256 megabytes

给定一个整数 n (1<n≤100) ，计算 n 的所有因子（不包括 1 与自身）的平方和。

例如：输入 n 的值为 56 ， 56 的因子有：2，28，4，14，7，8，所有因子的平方和为 1113 。

Input

第1行为一个整数 T（1≤T≤10）为问题数。

接下来T行，每行输入一个整数 n(1<n≤100)。

Output

对于每个问题，输出一行问题的编号（0开始编号，格式：case #0: 等），然后在一行中输出n的所有因子(不包括1与自身)的平方和。

Examples

Input

3
56
7
10

Output

case #0:
1113
case #1:
0
case #2:
29

Source

2017 编程实训第二次机考

python3实现代码：

import math
def main():
    n,c=get_data()
    num=[]
    for i in range(n):
        num.append(cal(c[i]))
    for k in range(n):
        print('case '+'#'+str(k)+':')
        print(num[k])
def get_data():
    n= eval(input())
    c=[]
    for i in range(n):
        str_in = input()
        b = [int(n) for n in str_in.split()]
        c.extend(b)
    return n,c
def cal(c):
    sum=0
    m=[]
    for i in range(2,int(c)):
        if c%i==0:
            m.append(i)
    for j in m:
        sum+=j**2

    return int(sum)

main()