题目描述

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

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

输入格式

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

输出格式

输出方法个数。

数据范围与约定

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

可见测试数据

输入数据 1

9

输出数据 1

3

输入数据 2

11

输出数据 2

2

输入数据 3

12

输出数据 3

2