因子平方和(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

356710

Output

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

Source

2017 编程实训第二次机考

python3实现代码：

import mathdef 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,cdef 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()