题目描述

所有的正整数均可以表示为一个、两个或者多个连续正整数的和。

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

输入格式

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

输出格式

输出方法个数。

9

3

11

2

12

2

提示

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