Problem B: 连续数拆分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

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

Input

只有一个数 N

Output

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

Sample Input Copy

9

Sample Output Copy

3

Source/Category