Problem1673--[白金]连续数拆分

1673: [白金]连续数拆分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

所有的正整数均可以表示为一个、两个或者多个连续正整数的和。给定一个不超过20000的正整数,求出它可以用几种不同的方法表示成连续的正整数之和。例如给出9,则有3种方法:9、4+5、2+3+4.输入只有一个正整数N(1≤N≤20000),输出将N表示成连续正整数之和的方法个数。

Input

只有一个正整数N(1≤N≤20000)

Output

只有一个数 表示总共有几种方法

Sample Input Copy

9

Sample Output Copy

3

Source/Category