3236. 因子平方和

单点时限: 2.0 sec

内存限制: 256 MB

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

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

输入格式

第 $1$ 行为一个整数 $T(1≤T≤10)$为问题数。

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

输出格式

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

样例

Input
3
56
7
10
Output
case #0:
1113
case #1:
0
case #2:
29

1185 人解决,1217 人已尝试。

1560 份提交通过,共有 3143 份提交。

0.3 EMB 奖励。

创建: 6 年,11 月前.

修改: 5 年,7 月前.

最后提交: 3 天,16 小时前.

来源: 2017 编程实训第二次机考

题目标签