题面
给定一个整数 ,计算 的所有因子(不包括 与自身)的平方和。
例如:输入 的值为 , 的因子有:,,,,,,所有因子的平方和为 。
输入格式
第 行为一个整数 为问题数。
接下来T行,每行输入一个整数 。
输出格式
对于每个问题,输出一行问题的编号( 开始编号,格式:case #0:
等),然后在一行中输出的所有因子(不包括与自身)的平方和。
样例
输入
3 56 7 10
输出
case #0: 1113 case #1: 0 case #2: 29
给定一个整数 ,计算 的所有因子(不包括 与自身)的平方和。
例如:输入 的值为 , 的因子有:,,,,,,所有因子的平方和为 。
第 行为一个整数 为问题数。
接下来T行,每行输入一个整数 。
对于每个问题,输出一行问题的编号( 开始编号,格式:case #0:
等),然后在一行中输出的所有因子(不包括与自身)的平方和。
3 56 7 10
case #0: 1113 case #1: 0 case #2: 29