3236. 因子平方和

Easy基本数据类型循环

时间限制:2000 ms

内存限制:256 MiB

题面

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

例如:输入 nn 的值为 56565656 的因子有:2228284414147788,所有因子的平方和为 11131113

输入格式

11 行为一个整数 T1T10T(1≤T≤10)为问题数。

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

输出格式

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

样例

输入

3
56
7
10

输出

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