程序设计能力实训

1193. 因子平方和

单点时限: 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
不限期开放

题目列表