问题1193--连续整数求和2

1193: 连续整数求和2

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N?
比如输入5,那么输出应该为2,因为5=5=2+3
比如输入9,那么输出应该为3,因为:9=9=4+5=2+3+4

输入

一个整数N(N小于等于100000000)

输出

一个符合要求的整数

样例输入 Copy

9

样例输出 Copy

3

提示

注意N的范围非常大,需要从数学角度考虑怎么求解