P6267 [SHOI2002] N的连续数拆分

题目描述

所有的正整数均可以表示为一个、两个或者多个连续正整数的和。 给定一个不超过 $9\times 10^{14}$ 的正整数,求出它可以用几种不同的方法表示成连续正整数之和。例如给出 $9$,则有三种方式:$9,4+5,2+3+4$。

输入格式

输入一个正整数 $n$,表示要被拆分的正整数。

输出格式

输出方法个数。

说明/提示

$n \leq 9\times 10^{14}$