问题1082--连续自然数和

1082: 连续自然数和

时间限制: 1 Sec  内存限制: 256 MB
提交: 172  解决: 45
[状态] [提交] [命题人:]

题目描述

对于给定自然数N,求出存在多少个连续自然数段,长度至少为2,使得这些连续的自然数段之和为N。

输入

输入有若干行,每行一个正整数n。(1<=n<=2000000)

输出

对于每组测试数据输出第一个数字表示答案

样例输入 Copy

9
10000

样例输出 Copy

2
4

提示

对于9而言:2+3+4=9、4+5=9

来源/分类