P6267 [SHOI2002] N的连续数拆分
题目描述
所有的正整数均可以表示为一个、两个或者多个连续正整数的和。
给定一个不超过 $9\times 10^{14}$ 的正整数,求出它可以用几种不同的方法表示成连续正整数之和。例如给出 $9$,则有三种方式:$9,4+5,2+3+4$。
输入格式
输入一个正整数 $n$,表示要被拆分的正整数。
输出格式
输出方法个数。
说明/提示
$n \leq 9\times 10^{14}$