只考加法的面试题——将一个正整数表示成连续的自然数序列之和

我们知道：

1+2 = 3；

4+5 = 9；

2+3+4 = 9。

等式的左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这样的形式呢？稍微考虑一下，我们发现，4和8等数不能写成这样的形式。

问题1：写一个程序，对于一个64位的正整数，输出它所有可能的连续自然数（两个以上）之和的算式。

问题2：大家在测试上面的程序的过程中，肯定会注意到有一些数字不能表达为一系列连续的自然数之和，例如32好像就找不到。那么，这样的数字有什么规律呢？能否证明你的结论？

问题3：在64位正整数范围内，子序列数目最多的数是哪一个？这个问题要用程序蛮力搜索，恐怕要运行很长时间，能够用数学知识推导出来？

问题1解答：对于任意的正整数n >= 3（1和2均不能写成连续的自然数序列之和）。假设n能够写成自然数序列[seqStart, seqEnd]之和，则有(seqEnd + seqStart)*(seqEnd - seqStart + 1) = 2*n。考虑左式是两个整数之积，想到对右边的2*n进行因数分解，不妨假定2*n = minFactor * maxFactor，则有

se