题目描述

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

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

输入格式

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

输出格式

输出方法个数。

9

3

11

2

12

2

数据范围与约定

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