3014. 小高斯和小欧几里德(I)

单点时限: 2.0 sec

内存限制: 256 MB

小高斯和小欧几里德成功的被 ECNU 录取了,小高斯因为快速解出邪恶的小王子老师的难题而闻名全校,小欧几里德一向自视很高,所以自己出了一道题想为难小高斯:既然你能求出 1+2+3+...+100=5050, 那么你肯定能求出连续若干个数之和,当然问题不是让你求这些数的和,现在给你一个数 n,问他可能是由哪几种这样的数列构成的。

输入格式

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

接下来共 T 行。每行一个整数 n(6≤n≤2,000,000,000)。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对应每个问题在一行中输出答案。

样例

Input
2
5
120
Output
case #0: 2
case #1: 4

提示

5=2+3=5
120=1+2+…+15=22+23+24+25+26=39+40+41=120

35 人解决,73 人已尝试。

43 份提交通过,共有 230 份提交。

5.7 EMB 奖励。

创建: 6 年,3 月前.

修改: 2 年,5 月前.

最后提交: 1 月,2 周前.

来源: 小高斯系列

题目标签