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