1082: 连续自然数和

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:527 通过:154

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

9
10000

输出样例 复制

2
4

数据范围与提示

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