题目描述

输入一个整数 $n$，请问把整数 $n$ 写成连续自然数相加的形式有多少种。

输入格式

一行整数 $n$ 。

输出格式

一个整数，表示种数 。

945

15

数据提示

例如20有1种连续自然数相加的形式： 2+3+4+5+6=20

例如100有2种连续自然数相加的形式： 18+19+20+21+22=100 9+10+11+12+13+14+15+16=100