程序设计能力实训

1191. 因子平方和

单点时限: 2.0 sec

内存限制: 256 MB

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

例如:输入 n 的值为 5656 的因子有:22841478,所有因子的平方和为 1113

输入格式

1 行为一个整数 T1T10为问题数。

接下来T行,每行输入一个整数 n(1<n100)

输出格式

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

样例

Input
3
56
7
10
Output
case #0:
1113
case #1:
0
case #2:
29
不限期开放

题目列表