题目描述
有n根木头$(2 \le n \le 10^{16} )$,堆成k层 $(2≤k≤n)$,要求下层木头数为上层木头数加1.
例如:n=6
堆法有1种堆法。
![](/upload/image/20230218/124905_50555.jpg)
n=9
堆法有,2种堆法。
![](/upload/image/20230218/124925_84470.png)
![](/upload/image/20230218/124937_68723.jpg)
n=4 不可能有符合条件的堆法。
输入
一个整数n
输出
一个整数,即堆法数,若不可能,则输出0。
样例输入输出
提示
21根木头堆法有共3种,如下
1+2+3+4+5+6=21
![](/upload/image/20230218/125049_34880.jpg)
6+7+8=21
![](/upload/image/20230218/125043_82385.jpg)
10+11=21
![](/upload/image/20230218/125036_31052.jpg)